20220238 - 剁手

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

6

提交次数

13

神犇的一个朋友发现一个大型网上商城进行减价活动,于是想买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