养猪
描述
你有一个猪圈,有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。