E. E. 养猪

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

E. 养猪

你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天，猪的体重都会下降 $P_i$ ，问 $K$ 天内你的最大获利。

第一行两个正整数 $N, K$ ；第二行 $N$ 个数表示猪的初始重量 $A[i]$ ；第三行 $N$ 个数表示 $P[i]$ 。

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

2 2
10 10
1 2

数据满足 $1 \le N \le 1000$ ，体重 $\le 10^5$ 。