题目描述

霸王龙正在挑战一款角色扮演游戏。当前关卡中有 $n$ 只怪物，霸王龙的初始战斗力为 $s$。

第 $i$ 只怪物的战斗力为 $x_i$。只有当 霸王龙当前战斗力严格大于 $x_i$ 时才能获胜，获胜后战斗力增加 $y_i$。霸王龙可以自行决定挑战顺序。

请判断他能否击败全部怪物。

输入格式

第一行包含两个整数 $s,n$。

接下来 $n$ 行，每行输入两个整数 $x_i,y_i$，分别表示怪物战斗力和击败后的奖励。

输出格式

如果 霸王龙能够击败全部怪物，输出 YES；否则输出 NO。

2 3
1 1
2 2
4 10

YES

数据范围与提示

• $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$