2526. 桐人的屠龙挑战

1000ms 256MB 简单
题目描述
桐人(Kirito)现在正卡在他正在玩的一款 MMORPG 游戏的某个关卡中。为了继续前进,他必须击败生活在该关卡中的所有 $n$ 条龙。 桐人和这些龙都有一个用整数表示的“力量值”。在两者的决斗中,胜负完全由他们的力量值决定。初始时,桐人的力量值为 $s$。 如果桐人开始与第 $i$ 条龙($1 \le i \le n$)决斗,且桐人的力量值**不大于**该龙的力量值 $x_i$,那么桐人就会输掉决斗并死亡。但如果桐人的力量值**严格大于**该龙的力量值,他就能击败这条龙,并获得额外的力量值加成 $y_i$。 桐人可以按照**任意顺序**去挑战这些龙。请你判断他是否能够顺利通关——即在不输掉任何一场决斗的前提下击败所有的龙。
输入格式
- 第一行包含两个用空格隔开的整数 $s$ 和 $n$ ($1 \le s \le 10^4, 1 \le n \le 10^3$),分别表示桐人的初始力量值和龙的总数量。 - 接下来 $n$ 行,第 $i$ 行包含两个用空格隔开的整数 $x_i$ 和 $y_i$ ($1 \le x_i \le 10^4, 0 \le y_i \le 10^4$),分别表示第 $i$ 条龙的力量值以及击败它后增加的额外力量值。
输出格式
- 如果桐人能够顺利通关,输出一行 `YES`(不含引号)。 - 如果他无法击败所有的龙,输出一行 `NO`(不含引号)。
样例 1
输入 (Input)

                    
输出 (Output)

                    
样例 2
输入 (Input)

                    
输出 (Output)

                    
样例说明
- **样例 1**:桐人的初始力量值为 $2$。第一条龙的力量值为 $1$(小于 $2$),桐人击败它后力量值增至 $2 + 99 = 101$。此时桐人的力量值大干第二条龙的力量值($100$),因此能够击败第二条龙并通关。 - **样例 2**:桐人的初始力量值为 $10$,小于唯一的龙的力量值($100$),无法击败它。
- $1 \le s \le 10^4$ - $1 \le n \le 10^3$ - $1 \le x_i \le 10^4$ - $0 \le y_i \le 10^4$
自测终端 stdin → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字