问题 6669 --最贵的礼物6669: 最贵的礼物★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 284 解决: 198
[提交][状态][命题人:]题目描述
暑假已经过去一半了，小C的暑假作业却基本没有完成，但他深知老师的习惯，会让若干名同学负责检查作业。于是小C打算安排一些礼物分给这些同学，希望他们可以不那么仔细的检查作业。现在他来到了商店，商店总共有n个礼物，每个礼物有一个价格w，以及一个受欢迎度p，受欢迎度越高说明这件礼物更受同学欢迎。在购买礼物时，小C会优先购买受欢迎程度高的，如果礼物的受欢迎度相同，那么小C会购买价格更高的礼物。假设小C需要为k位同学购买礼物，请你告诉他需要准备多少钱。
输入
第一行两个正整数n和k，代表商店物品数量和需要购买的礼物数量。1<=k<=n<=10000
接下来读入n行，每行两个整数w和p，表示物品的价格和受欢迎度。1<=w,p<=1000
输出
输出一个整数，表示按规则购买k个物品需要的钱。
提示
来源
[提交][状态]