时间限制：1秒　　内存限制：256M

---

【题目描述】

　　你有一个猪圈，有 \(N\) 头猪，每天你最多可以杀掉一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重会下降 \(P[i]\)，当然，如果猪的体重小于等于 0 了，自然获利就为 0 了。

　　现在问 \(K\) 天内你的最大获利是多少？

【输入格式】

　　第一行两个整数 \(N\) 和 \(K\)；
　　第二行 \(N\) 个整数，第 \(i\) 个整数 \(A[i]\) 表示第 \(i\) 头猪的初始体重；
　　第三行 \(N\) 个整数，第 \(i\) 个整数 \(P[i]\) 表示第 \(i\) 头猪每过一天体重下降值 \(P[i]\)；

【输出格式】

　　一个整数，表示最大获利。

【输入输出样例】

　Input

2 2
10 10
1 2

　Output

19

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N≤20\)。
　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(0<P[i]≤A[i]≤100000\)。

【来源】

　　Mr.he