依次挑战

题目描述

有 n 个挑战，完成第 i 个挑战要求当前能力严格大于 x_i，完成后能力增加 y_i。你可以自行安排挑战顺序。判断能否完成全部挑战。

输入格式

第一行初始能力 s 与挑战数 n，随后 n 行，每行 x_i、y_i。

输出格式

可以完成输出 YES，否则输出 NO。

数据范围

1≤s≤10^6；1≤n≤100000；1≤x_i,y_i≤10^6。

样例

1 1
1 1

NO

385588 5
981027 375110
251065 14110
630147 977424
142633 244907
467854 526932

YES

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。