100757 - 龙
神犇在和龙进行比赛,他想进入下一关就必须击败这一层上的n条龙,击败它们的方法就是任选一条龙掰手腕——如果神犇的力量更大那么他就赢了。神犇的初始力量是s,当他击败一条龙时,会获得这条龙的力量加成d,但不能从同一条龙身上再次获得加成。
输入
第一行,两个正整数,分别表示s,n。
接下来n行,每行两个整数,分别表示第i条龙的力量{s_i}和击败它之后获得的力量加成{d_i}。
对于100%的数据:
1\le s,n,{s_d}\le 10^4;
输出
如果神犇能通关,输出“YES”;否则输出“NO”。
样例
输入
2 2 1 100 101 1
输出
YES
输入
100 1 100 1000
输出
NO
输入
2 2 101 1 1 100
输出
YES