20220238 - 剁手
神犇的一个朋友发现一个大型网上商城进行减价活动,于是想买n件物品,他发现这些减价活动会持续一星期,而后价格恢复到日常价格。
当然,并不是所有卖家都是诚实的,一星期后的日常价可能比降价之后还便宜!
神犇的这个朋友现在就要购买至少k件商品,然后他才能等一个星期,怎么做才能省下尽可能多的钱?
Input
第一行,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。
Output
一个整数,表示最少要花多少钱。
Examples
Input
3 1 5 4 6 3 1 5
Output
10
Input
5 3 3 4 7 10 3 4 5 5 12 5
Output
25