题目描述
现在有1、2、...、n种宝石。不同种类的宝石有不同的数量和能量值。小机器人的艾达空间可以装下m颗宝石。请你编写程序帮助小机器人计算出艾达空间中能存储宝石的最大能量值。
输入
共n+1行。
第一行两个整数n和m(n<10000,m<100)，n表示共有n种宝石，m表示艾达空间可以装下m颗宝石。
接下来的n行，每行两个整数num(num<100)和power(power<500)，分别表示这种宝石的数量和所蕴含的能量值。
保证艾达空间无法装下所有宝石。
输出
一个整数，表示艾达空间中能存储宝石的最大能量值。
样例输入
5 5
2 1
2 2
2 4
2 5
2 6样例输出
26