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
时间限制 50 毫秒
内存限制 128 MB
统计
上一题 下一题