说明

暑假到了，天天和妈妈一起背包去西藏玩（话说西藏最近不清静啊~），天天想带好多东西的，可是，包包的容量是有限的，她，必须得扔掉些东西。她收拾包已经头昏脑胀的了，所以求助于你，希望你能帮自己算算能最多带多少东西。 每个东西对于天天来说，有一个重要值，天天当然希望越重要的东西都带着咯，所以，你所需要做的，就是算出她能带东西的总最大重要值。

输入格式

第1行为天天想带的东西的数量n(n≤100)和包包的最大容量V（V≤1000）

第2~n+1行，每行三个数m[i]、p[i]，分别表示这个物品的大小、重要度

输出格式

一个数，表示天天所能带的东西的最大重要度

样例

3 71
72 100
69 1
1 1

2

提示

30%数据 V≤10

100%数据 V≤1000