问题 L: Gambling house’s little star

第七共和国的中心大楼发生了爆炸。但是摄像头就是拍不到犯人。作为参与这件事侦查的刑警卢卡，只好去赌场中他老找的情报人员小星星索要情报。小星星看着卢卡气喘吁吁的样子，就说 我们来玩一个游戏吧，你得了多少分我就告诉你相应价值的情报。

小星星给了卢卡N张卡片，每张卡片上写着数字ai

然后有M次操作 对于每次操作j ，卢卡可以选最多bj张卡（也可以是0张卡），将这些卡上写的数字换成cj

问M次操作后N张卡的最大值之和是多少

卢卡是个数学鬼才，但他知道小星星知道他数学非常好，所以卢卡求助于你

3 2
5 1 4
2 3
1 5

14