问题说明

由于期末考考的很好，妈妈给小明买了一台游戏机，但是游戏机的容量有限，只能安装部分游戏。小明玩每种游戏的开心程度是不一样的，并且每种游戏需要的容量也不同。请帮助小明选择合理的游戏，让小明的开心程度的总和最大。注意小明不是傻子，同一种游戏不会装两个。

输入格式

第1行，两个整数n和m，分别表示游戏的个数和游戏机的容量 (1<=n<=30，1<=m<=100)

第2行到最后，每行两个整数wi和vi，分别表示这种游戏需要的容量和小明玩这种游戏的开心程度

输出格式

一个整数，为小明的开心程度总和的最大值

4 10
2 1
3 3
4 5
7 9

12

来源/分类