2022年寒假培训一年级阶段赛 : 龙

P3 : 龙

描述

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