1368: 梦想城市

布罗来到一个梦想城市，这个城市里有n棵长着金币的树，每棵树上的初始金币数量为ai，每过一天，每棵树上的金币增长bi。

布罗一天最多只能砍掉一棵树，获得该棵树上的所有金币。由于布罗最多在这个城市呆m天，所以他想知道，他最多可以获得多少个金币？

例如2棵树，布罗可以呆2天，树上初始金币为8和10，日增长量为2 3，那么布罗可以先砍8的树，第二天砍10的树（增长3个金币），总共获得金币有8+10+3=21

第一行输入n, m

第二行输入ai

第三行输入bi

输出获得最大金币的数量

4 2 4 3 2 5 1 2 3 4

13

第一天砍掉4的树，第二天砍掉5的树，总共获得4+5+4=13

20%的数据 1<=m,n<=20

50%的数据 1<=m,n<=200

100%的数据 1<=m,n<=2000 1<=ai, bi<=100

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！