题面
题目描述
果园里有 N N N 棵果树,每天你可以选择一棵树将树上的果子摘完,获益就是树上果子的重量。但是每过一天第 i i i 棵树上的果子会由于各种原因减少,导致重量下降 p [ i ] p[i] p[i](当然,如果树上的果子为 0 0 0 了,自然获利就是 0 0 0),问 K K K 天内你的最大获利。
输入
共三行: 第一行两个数 N 、 K N、K N、K; 第二行 N N N 个数表示树的初始重量 a [ i ] a[i] a[i]; 第三行 N N N 个数表示 p [ i ] p[i] p[i]。
输出
仅一行一个数,表示最大获利。
样例输入
2 2
10 10
1 2
样例输出
19
提示
【数据规模】
对于 30 % 30\% 30% 的数据,满足 1 ≤ n ≤ 100 1\le n\le 100