小T 正在玩MC生存，他正在一个矿洞前，思索着该怎么挖矿： 小T 有1把耐久为 的镐子，在他面前的矿洞里有 块矿石每块矿石都有自己的价值 ，而想要挖掉这块矿石镐子也会扣掉相应的耐久 。当镐子耐久等于0时，就无法再挖矿了。 小T 想要知道他最多可以挖到多少价值。
第一行两个整数
接下来 行每行两个整数，第一个为矿石价值 ，第二个为挖掉它镐子消耗的耐久 。
一个整数，为 小T 最多能获得的价值
3 5 1 2 3 4 3 1
6
对于 的数据：,。
