#P3418. Dragons
Dragons
题目描述
小方在跟龙进行比赛,他要是想进入下一层级,就必须要击败在这一层级上的所有的 条龙。小方和每一条龙都有一个可以用整数表示的力量值,在每一次战斗中,该次战斗的结果由战斗的双方的力量值所决定。在一开始,小方的力量值是 。
在任意一次战斗中,如果小方的力量值比第 条龙()的力量值大,那么小方可以击败这头龙并且获得额外的力量值 ,如果小方的力量值不大于这头龙的力量值,那么小方将在这场战斗中死亡。
小方可以以任意的一个顺序和龙进行战斗。请编写程序确定小方是否可以继续进入下一层级的比赛,即击败所有的龙族并且自己没有任何损失。
输入格式
第一行包括 个用空格分隔的整数 (,)表示小方初始的力量值和龙的总个数。
接下来 行包含 个用空格分开的整数 表示第 头龙的力量值以及击败第 头龙可以获得的额外力量值。
输出格式
一行,如果小方可以进入下一层级,则输出 YES
,否则输出 NO
。
2 2
1 99
100 0
YES
小方力量初始值为 ,第一条龙的力量值小于 ,那么小方将击败他并获得额外的力量值 ,此时小方的力量值为 ,大于第二条龙的力量值,小方将击败他,因此小方可以进入下个层级。
10 1
100 100
NO
小方力量初始值为 ,小于唯一的一条龙的力量值 ,那么小方将无法击败这条龙,因此无法进入下一层级。