#P3418. Dragons

Dragons

题目描述

小方在跟龙进行比赛,他要是想进入下一层级,就必须要击败在这一层级上的所有的 nn 条龙。小方和每一条龙都有一个可以用整数表示的力量值,在每一次战斗中,该次战斗的结果由战斗的双方的力量值所决定。在一开始,小方的力量值是 ss

在任意一次战斗中,如果小方的力量值比第 ii 条龙(1in1\le i\le n)的力量值大,那么小方可以击败这头龙并且获得额外的力量值 yiy_i,如果小方的力量值不大于这头龙的力量值,那么小方将在这场战斗中死亡。

小方可以以任意的一个顺序和龙进行战斗。请编写程序确定小方是否可以继续进入下一层级的比赛,即击败所有的龙族并且自己没有任何损失。

输入格式

第一行包括 22 个用空格分隔的整数 s,ns,n1s100001\le s\le 100001n10001\le n\le 1000)表示小方初始的力量值和龙的总个数。

接下来 nn 行包含 22 个用空格分开的整数 xi,yix_i,y_i 表示第 ii 头龙的力量值以及击败第 ii 头龙可以获得的额外力量值。

输出格式

一行,如果小方可以进入下一层级,则输出 YES,否则输出 NO

2 2
1 99
100 0
YES

小方力量初始值为 22,第一条龙的力量值小于 22,那么小方将击败他并获得额外的力量值 9999,此时小方的力量值为 2+99=1012+99=101,大于第二条龙的力量值,小方将击败他,因此小方可以进入下个层级。

10 1
100 100
NO

小方力量初始值为 1010,小于唯一的一条龙的力量值 100100,那么小方将无法击败这条龙,因此无法进入下一层级。