描述
Kirito 正在玩一个游戏,他需要击败n条龙。每条龙都有一个力量值x_i和一个奖励值y_i。Kirito 的初始力量值为s。如果 Kirito 的力量值大于或等于某条龙的力量值,他就可以击败这条龙,并获得该龙的奖励值,从而增加自己的力量值。Kirito 可以按任意顺序挑战这些龙。请问 Kirito 是否能够击败所有的龙?
输入
第一行包含两个整数s和n,分别表示Kirito的初始力量值和龙的数量。 接下来的n行,每行包含两个整数x_i和y_i,分别表示第i条龙的力量值和奖励值。
对于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
输出
如果Kirito能够击败所有的龙,输出"YES"。 否则,输出"NO"。
样例
输入
2 2 1 99 100 0
输出
YES
输入
10 1 100 100
输出
NO