AT_awc0003_c.特売セールの選択

高桥将购买全部 $N$ 件物品，每种各一件。

每件物品都有两种价格：“原价”和“促销价”。第 $i$ 件物品的原价为 $A_i$ 日元，促销价为 $B_i$ 日元。保证 $B_i \leq A_i$，即促销价不会高于原价。

高桥有一张特别的优惠券。使用这张优惠券，他至多可以从 $N$ 件物品中任选 $K$ 件，以促销价购买所选的物品。剩余未被选择的物品则以原价购买。注意：同一件物品不能多次选择，也允许一件都不选（即选择 $0$ 件）。

请在高桥最优选择以促销价购买的物品方案下，求出购买全部 $N$ 件物品所需支付的最小总费用。

$N$ $K$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$

• 第一行包含两个整数 $N$（物品数量）和 $K$（最多可用促销价购买的物品数量），用空格隔开。
• 接下来的 $N$ 行，每行包含第 $i$ 件物品的原价 $A_i$ 和促销价 $B_i$，用空格隔开。

输出购买全部 $N$ 件物品所需支付的最小总费用，结果为整数，输出在一行中。注意，答案可能超过 $32$ 位整数范围。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $0 \leq K \leq N$
• $1 \leq B_i \leq A_i \leq 10^9$
• 所有输入数据均为整数。

由 ChatGPT 5 翻译