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 翻译