题目描述
书桌上有编号从1到n的n种物品,编号为i的物品的防御力为p[i]、数量为c[i],编号越大的物品,防御力越低。百变王打算从这些物品当中选出m个,变成路障。请你编写程序,计算一下m个物品的防御力最多能有多少。
输入
共n+1行。
第一行两个整数n和m,表示物品种类数,和路障的数量。
接下来n行,每行两个整数,表示每种物品的防御力p,以及数量c。(物品已按照防御力从高到低排序)
输出
这m个路障的防御力总和的最大值。
样例输入
5 6
60 1
10 4
7 2
5 3
1 1
样例输出
107