问题 4511 --游戏段位

4511: 游戏段位★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 522  解决: 189
[提交][状态][命题人:]

题目描述

天佑正困在他正玩的游戏的一个段位上无法提升。为了把游戏玩下去,他需要把所有共n条在这个段位上的龙击败。天佑和龙都有力量值。双方的决斗结果取决于他们的力量值。最初,天佑的力量值是s。

如果天佑开始与i条龙决斗,而且他的力量值小于等于龙的力量值xi,那么天佑就输掉决斗死去。但如果天佑力量值比龙的大,则他打败龙且力量增长yi。

天佑可以按任何顺序与龙们决斗。他能否进入下一关取决于他能否不输一局打败所有的龙。

输入

第一行包括两个分开的变量s和n(1=<s<=10000,1=<n<=1000)。接着有n行。第i行包括分开的变量xi,yi(1<=xi<=10000,0<=yi<=10000)——分别表示龙的力量值和击败它后可获得的力量值。

输出

如果天佑能进入下一关,输出“YES”(无引号);如果他不能进入下一关,输出“NO” (无引号)。

样例输入
Copy
2 2
1 99
100 0
样例输出
Copy
YES

提示

输入样例2

10 1
100 100

输出样例2

NO

提示:样例中天佑的力量最初是2。因第一条龙的力量值小于2,天佑可以打败它并获得额外的力量,他的力量值增长到2+99=101。现在他可以打败第二条龙进入下一个段位。

来源

[提交][状态]