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

---

【题目描述】

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

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

【输入格式】

　　第一行两个整数 \(N\)
　　第二行 \(N\) 个整数，第 \(i\) 个整数 \(A_i\) 表示第 \(i\) 头猪的初始体重
　　第三行 \(N\) 个整数，第 \(i\) 个整数 \(P_i\) 表示第 \(i\) 头猪每过一天体重下降值 \(P_i\)

【输出格式】

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

【输入输出样例】

　Input

2
10 10
1 2

　Output

19

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(2≤A_i,P_i≤100000\)。

【来源】

　　Mr.he