【题目描述】

你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降P[i]（当然，如果猪体重<=0了，自然获利就是0），问K天内你的最大获利。

【输人文件】

第一行两个数N、K； 　　 第二行N个数表示猪的初始重量A[i]；

第三行N个数表示P[i]。

【输出文件】

一行一个数表示最大获利。

【样例输入】

2 2
10 10
1 2

【样例输出】

19

【数据规模】

对于20％的数据，满足l≤N≤20；

对于l00％的数据，满足1≤N≤1000，初始重量≤10^5。