20220238 - 剁手

神犇的一个朋友发现一个大型网上商城进行减价活动,于是想买n件物品,他发现这些减价活动会持续一星期,而后价格恢复到日常价格。

当然,并不是所有卖家都是诚实的,一星期后的日常价可能比降价之后还便宜!

神犇的这个朋友现在就要购买至少k件商品,然后他才能等一个星期,怎么做才能省下尽可能多的钱?

输入

第一行,n,k

第二行,若干个整数,依次表示每种商品现在的价格a_i

第三行,若干个整数,依次表示每种商品的日常价格b_i

对于100%的数据:

1 \le n \le 2×10^5

0 \le k \le n

1\le a_i,b_i \le 10^4

输出

一个整数,表示最少要花多少钱。

样例

输入

3 1
5 4 6
3 1 5

输出

10

输入

5 3
3 4 7 10 3
4 5 5 12 5

输出

25
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题