200301 : 屠龙
描述

Kirito 正在玩一个游戏,他需要击败n条龙。每条龙都有一个力量值x_i和一个奖励值y_i。Kirito 的初始力量值为s。如果 Kirito 的力量值大于或等于某条龙的力量值,他就可以击败这条龙,并获得该龙的奖励值,从而增加自己的力量值。Kirito 可以按任意顺序挑战这些龙。请问 Kirito 是否能够击败所有的龙?

输入

第一行包含两个整数sn,分别表示Kirito的初始力量值和龙的数量。 接下来的n行,每行包含两个整数x_iy_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
语言:
主题: