A. Луунууд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Крито тоглож байгаад MMORPG тоглоомныхоо нэг үе дээр гацчихаад байна. Уг үеийг давахын тулд $n$ лууг ялах хэрэгтэй гэнэ. Крито болон луунууд бүхэл тоогоор илэрхийлэгдэх чадалтай. Тулаан болох үед хэн их чадалтай нь ялдаг гэнэ. Анх Крито $s$ чадалтай байсан.

Хэрвээ Крито $i$-р ($1 ≤ i ≤ n$) луутай тулалдах үед түүний чадал нь лууны чадал $x_i$-р бага байвал тэр ялагдаж, тоглоом дуусна. Хэрвээ Критогийн чадал лууныхаас их байвал тэр ялж, луу үхэж, Крито $y_i$ бонус чадал өөртөө авна.

Крито луунуудтай хүссэн дарааллаарааа тулалдаж чадах бол тэр бүх лууг ялж, дараагийн үедээ орж чадах эсэхийг тодорхойл.

Оролт

Эхний мөрөнд $s$, $n$ ($1 ≤ s ≤ 10^4$, $1 ≤ n ≤ 10^3$) байрлана. Дараагийн $n$ мөр бүрт $i$-р лууны чадал $x_i$ болон түүнийг ялахад авах бонус $y_i$ ($1 ≤ x_i ≤ 10^4$, $0 ≤ y_i ≤ 10^4$) өгөгдөнө.

Гаралт

Хэрвээ тэр дараагийн үедээ орж чадах бол "YES", чадахгүй бол "NO" гэж хашилтгүйгээр хэвлэнэ үү.

Орчуулсан: zoloogg

Жишээ тэстүүд

Оролт
2 2
1 99
100 0
Гаралт
YES
Оролт
10 1
100 100
Гаралт
NO

Тэмдэглэл

In the first sample Kirito's strength initially equals 2. As the first dragon's strength is less than 2, Kirito can fight it and defeat it. After that he gets the bonus and his strength increases to $2 + 99 = 101$. Now he can defeat the second dragon and move on to the next level.

In the second sample Kirito's strength is too small to defeat the only dragon and win.

Сэтгэгдлүүдийг ачааллаж байна...