测试数据来自 system/1793

描述

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

格式

输入格式

共三行：
第一行两个数N、K；
第二行N个数表示猪的初始重量a[i]；
第三行N个数表示p[i]。

输出格式

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

样例1

样例输入1

2 2
10 10
1 2

样例输出1

19

限制

提示

【数据规模】
对于20%的数据，满足1<=n<=20；
对于100%的数据，满足1<=n<=1000,初始重量<=100000。