编程题
### 问题描述 小蓝是一个年轻而勇敢的冒险者,他生活在一个神奇的魔法世界中。在这个世界中,药水是治疗伤病和增强力量的重要物品。小蓝听说有一种传说中的神奇药水,可以赋予人无尽的力量和智慧。 然而,这种神奇药水非常罕见,只有在特定的时间和地点才能找到。小蓝决定展开一次冒险之旅,寻找这些稀有的药水。 他得知有 $n$ 瓶不同的药水出售,每瓶药水都有一个价格 $a_i$。不同的是,这些药水的价格会随着时间的推移而变化。他收集到了每瓶药水价格变化的信息,记作 $b_i$。小蓝希望购买到至少 $m$ 瓶不同的药水,但他的金币有限,因此他想知道他最少需要花费多少金币才能购买到这些药水。 请你帮助小蓝计算出最小花费。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$,表示药水的总数和小蓝希望购买的药水数量。保证 $1 \le m \le n \le 10^5$。 第二行包含 $n$ 个整数 $a_i$,表示每瓶药水的初始价格,保证 $1 \le a_i \le 10^4$。 第三行包含 $n$ 个整数 $b_i$,表示每瓶药水的价格变化,保证 $1 \le b_i \le 10^4$。 ### 输出格式 输出一个整数,表示小蓝购买所需的最小花费。 ### 样例输入 ``` 4 2 1 3 5 3 2 3 4 2 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2