CF230A Dragons（dfs深搜经典例题）

传送门

传送门

题意翻译

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

在任意一次战斗中，如果小方的力量值比第i条龙（1<=i<=n）的力量值大，那么小方可以击败这头龙并且获得额外的力量值y(i)，如果小方的力量值小于这头龙的力量值，那么小方将在这场战斗中死亡

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

输入格式

第一行包括2个用空格分隔的整数s,n,（1<=s<=10000,1<=n<=1000）表示小方初始的力量值和龙的总个数

接下来n行包含2个用空格分开的整数x(i),y(i) 表示第i头龙的力量值以及击败第i头龙可以获得的额外力量值

输出格式

一行，如果小方可以进入下一层级，则输出“YES”（不包含引号），否则输出“NO”（不包含引号）

输入样例#1

2 2

1 99

100 0

输出样例#1

YES

输入样例#2

10 1

100 100

输出样例#2

NO

输入输出样例说明

在第一个样例中&