CCPC-Wannafly Winter Camp Day1 J-夺宝奇兵

一道贪心题，用贪心做很明显，问题是怎么贪。比赛的时候一直在推最便宜和最多怎么贪，但其实只需要枚举最后其他人最多的宝物数k，使k从1到m就行了，然后算出每个k时所需要花费的最小代价。就是把所有大于等于k的人的宝物，从便宜到贵都买过来，然后要是wls宝物没到k，就再从便宜到贵买，买到k就行了。财宝可以用两个multiset来存，一个存每个人的财宝，一个存全部财宝。