桐人卡在他现在正在玩的 MMORPG 的某个关卡上。为了在游戏中继续前进,他必须击败生活在这一层的所有 n 条龙。桐人与龙族的实力,是用整数来表示的。在两个对手之间的对决中,决斗的胜负取决于他们的实力。最初,桐人的力量为s。
如果桐人开始与第 i (1 ≤ i ≤ n) 条龙决斗,并且桐人的力量不大于该龙的力量 xi,则桐人在决斗中失败并死亡。但如果桐人的力量大于龙的力量,那么他就会击败龙并获得毅力的额外力量提升。
桐人可以以任何顺序与龙战斗。确定他是否可以进入游戏的下一个关卡,即以一败涂地的方式击败所有龙。
输入
第一行包含两个空格分隔的整数 s 和 n (1 ≤ s ≤ 104, 1 ≤ n ≤ 103)。然后是 n 行:第 i 行包含空格分隔的整数 xi 和 yi (1 ≤ xi ≤ 104, 0 ≤ yi ≤ 104) — 第 i 条龙的力量和击败它的奖励。
输出
如果 Kirito 可以进入下一个级别,则在单行上打印“YES”(不带引号),如果不能,则打印“NO”(不带引号)。
示例
输入 #1
2 2 1 99 100 0
输出 #1
YES
输入 #2
10 1 100 100
输出 #2
NO
注意
在第一个样本中,桐人的力量最初等于2。由于第一条龙的力量小于2,桐人可以与它战斗并击败它。之后他获得了加成,他的力量增加到2 + 99 = 101。现在他可以击败第二条龙并进入下一关。
在第二个样本中,桐人的力量太小,无法击败唯一的龙并获胜。