小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜欢，所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色，所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”之和达到最大。

第一行一个正整数N（1<=N<=100）表示总共的娱乐项目数； 第二行一个正整数表示规定的时间t（0

输出

输出最大的“喜欢度”之和。

样例输入

3
5
1 2
5 5
4 3

样例输出

5
样例说明：选择了1和3，利用的时间是5，得到的最大喜欢度是5.

来源/分类

 

[提交] [状态]