时间限制: 1000ms
空间限制: 524288kB
题目描述
时间：1s 空间：256M
题目描述：
李家自古以来就是飞刀名门，每一任家主都唤作小李。这一代的小李更是青出于蓝，将祖传的飞刀绝技使得出神入化，年纪轻轻便继承了李家祖传的招式，担下了家主之位。不料有日凶兽来袭，李家满门几尽被灭，只剩少数流落在外的弟子得以幸存。他一度想要自尽，却因李家飞刀绝技不能在他手上断绝的信念支撑了下来，残余一口气。现在他将飞刀之术传于你，希望道力高深的你能够帮助他斩灭凶兽。将来遇到漂泊在外的李家弟子能够将飞刀绝技传承下去。
样例输入1：
1 10
3 5
样例输出1：
3
样例输入2：
2 10
3 5
2 6
样例输出2：
2
贪心题型
题目中的小李飞刀可砍可飞，但飞了就消耗了，但砍可以一直砍
同一把刀的飞伤比砍伤高，但不同刀的飞伤不一定比砍伤高
所以要造成更高的伤害，使凶兽最快被消灭，就要先飞出伤害高的飞刀，直到飞到剩下的到飞的伤害没有砍伤最高的刀伤害高，剩下的刀就可以扔进垃圾桶了，只需将凶兽砍死即可（有人问砍伤最高的刀飞出去了怎么办，可以最后飞终极凶兽，不影响代码）
