← 返回题目列表

Codeforces · 230/A

A. 龙

中文机器翻译题面 查看原题

桐人卡在他现在正在玩的 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。现在他可以击败第二条龙并进入下一关。

在第二个样本中,桐人的力量太小,无法击败唯一的龙并获胜。