CCPC-Wannafly Winter Camp Day1 J-奪寶奇兵

一道貪心題，用貪心做很明顯，問題是怎麼貪。比賽的時候一直在推最便宜和最多怎麼貪，但其實只需要枚舉最後其他人最多的寶物數k，使k從1到m就行了，然後算出每個k時所需要花費的最小代價。就是把所有大於等於k的人的寶物，從便宜到貴都買過來，然後要是wls寶物沒到k，就再從便宜到貴買，買到k就行了。財寶可以用兩個multiset來存，一個存每個人的財寶，一個存全部財寶。