题目描述
吞噬机器可以吞噬的最大长度为t。现在有n个物品。第i个物品的动力为wi,长度为hi。烛龙战队想知道吞噬机器动力的最大值。请你求出这个最大值。
输入
第一行两个数n、t,意义如上所述。 接下来n行,每行两个数wi、hi(注意顺序)
(1 <= n <= 100, 0 < t,wi,hi <= 10000)
输出
吞噬机器的最大动力。
样例输入
3 53
100 35
20 15
40 20
样例输出
120