题目描述

一共有 $n$ 条巨龙。你当前的战斗力为 $s$。

第 $i$ 条巨龙有两个属性：

• 战斗力要求 $x_i$；
• 击败后可获得的奖励战斗力 $y_i$。

当你挑战某条巨龙时：

• 若你当前战斗力严格大于这条巨龙的战斗力要求，即 $s>x_i$，则你可以击败它，并使自己的战斗力增加 $y_i$；
• 否则你会失败。

你可以任意安排挑战巨龙的顺序。请判断是否存在一种顺序，使你能够击败所有巨龙。

输入格式

第一行两个整数 $s,n$，分别表示初始战斗力和巨龙数量。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示一条巨龙的战斗力要求和奖励值。

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

输出格式

若存在可行顺序，输出 YES；否则输出 NO。

2 2
1 99
100 0

YES