近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100757 - 龙

时间限制

50 毫秒

内存限制

128 MB

通过次数

52

提交次数

98

神犇在和龙进行比赛,他想进入下一关就必须击败这一层上的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