CF779C Dishonest Sellers

Igor 发现了一家商店正在打折，决定购买 $n$ 件商品。商店的打折活动持续一周，Igor 已经知道每件商品现在的价格为 $a_i$，而打折结束一周后每件商品的价格将会是 $b_i$。 并不是所有的售货员都是诚实的，所以有些商品现在的价格可能比一周后还要贵。 Igor 决定现在至少购买 $k$ 件商品，其余的商品可以等到一周后再买，以尽可能节省支出。请你计算为了买下所有 $n$ 件商品，Igor 最少需要花费多少钱。

第一行包含两个正整数 $n$ 和 $k$（$1 \leq n \leq 2 \cdot 10^5$，$0 \leq k \leq n$），分别表示商品的总数量和 Igor 最少要“现在”购买的商品数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^4$），表示各商品在打折期间（即“现在”）的价格。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq 10^4$），表示各商品打折后一周（即“以后”）的价格。

输出 Igor 购买所有 $n$ 件商品所需花费的最小金额。注意，他现在必须至少购买 $k$ 件商品。

在第一个样例中，Igor 应该现在购买第 3 件商品，花费 6 元。第 1、2 件商品应等到一周后购买，分别花费 3 元和 1 元。总共花费 $6+3+1=10$ 元。 在第二个样例中，Igor 应该现在购买第 1、2、4、5 件商品，分别花费 3、4、10、3 元。第 3 件商品等到一周后购买，花费 5 元。总共花费 $3+4+10+3+5=25$ 元。 由 ChatGPT 5 翻译