天佑正困在他正玩的游戏的一个段位上无法提升。为了把游戏玩下去,他需要把所有共n条在这个段位上的龙击败。天佑和龙都有力量值。双方的决斗结果取决于他们的力量值。最初,天佑的力量值是s。
如果天佑开始与第i条龙决斗,而且他的力量值小于等于龙的力量值xi,那么天佑就输掉决斗死去。但如果天佑力量值比龙的大,则他打败龙且力量增长yi。
天佑可以按任何顺序与龙们决斗。他能否进入下一关取决于他能否不输一局打败所有的龙。
天佑正困在他正玩的游戏的一个段位上无法提升。为了把游戏玩下去,他需要把所有共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” (无引号)。
2 2 1 99 100 0
YES
输入样例2
10 1
100 100
输出样例2
NO
提示:样例中天佑的力量最初是2。因第一条龙的力量值小于2,天佑可以打败它并获得额外的力量,他的力量值增长到2+99=101。现在他可以打败第二条龙进入下一个段位。