Processing math: 100%
编程题
                ### 问题描述

小蓝是一个年轻而勇敢的冒险者,他生活在一个神奇的魔法世界中。在这个世界中,药水是治疗伤病和增强力量的重要物品。小蓝听说有一种传说中的神奇药水,可以赋予人无尽的力量和智慧。

然而,这种神奇药水非常罕见,只有在特定的时间和地点才能找到。小蓝决定展开一次冒险之旅,寻找这些稀有的药水。

他得知有 n 瓶不同的药水出售,每瓶药水都有一个价格 ai。不同的是,这些药水的价格会随着时间的推移而变化。他收集到了每瓶药水价格变化的信息,记作 bi。小蓝希望购买到至少 m 瓶不同的药水,但他的金币有限,因此他想知道他最少需要花费多少金币才能购买到这些药水。

请你帮助小蓝计算出最小花费。

输入格式

第一行输入两个整数 nm,表示药水的总数和小蓝希望购买的药水数量。保证 1mn105

第二行包含 n 个整数 ai,表示每瓶药水的初始价格,保证 1ai104

第三行包含 n 个整数 bi,表示每瓶药水的价格变化,保证 1bi104

输出格式

输出一个整数,表示小蓝购买所需的最小花费。

样例输入

4 2
1 3 5 3
2 3 4 2

样例输出

3
查看答案
赣ICP备20007335号-2