Masala #0586

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

MMORPG GAME | LEVEL #1

Sardor ko'p vaqtini MMORPG GAME darajasidagi o'yinlarni o'ynash bilan o'tkazadi. U o'ynaydigan o'yinda keyingi level ga o'tish uchun u \(N\) ta ajdarni mag'lubiyatga uchratishi kerak bo'ladi. Sardor hozir LEVEL 1 da, Sardor va ajdarlarning kuchlilik darajalari butun sonlar bilan ifodalanadi. Sardorning kuchlilik darajasi ajdarning kuchlilik darajasidan katta bo'lsa Sardor g'alaba qozonadi. Dastlab Sardorning kuchi \(S\) ga teng.

Agar Sardor \(i-\) ajdar \((1\leq i\leq N)\) bilan janga kirsa va bu ajdarning \(x_i\) kuchidan uning kuchi katta bo'lmasa mag'lubiyatga uchraydi, aks holda g'alaba qozonadi va \(y_i\) bonusga ega bo'ladi.

Sardor istalgan ajdar bilan jang qilishi mumkun. Sizning vazifangiz Sardor o'yinning keyingi leveliga o'tib biladimi yo'qmi aniqlashdan iborat.


Kiruvchi ma'lumotlar:

Birinchi satrda bo'sh joy bilan ajratilgan ikkita \(S,N(1\leq S,N\leq 5000)\) son mos ravishda Sardorning kuchlilik darajasi va jami ajdarlar soni. Keyingi \(N\) ta satrda \(x,y(0\leq x,y\leq 10^4)\) butun sonlar mos ravishda ajdarning kuchlilik darajasi va ajdar ustidan g'alaba qozonilgandan so'ng beriladigan bonus.


Chiquvchi ma'lumotlar:

Chiqish faylida agar Sardor keyingi levelga o'tib bilsa, "YES", aks holda "NO" so'zini chop eting.


Misollar
# input.txt output.txt
1
2 2
1 99
100 0
YES
2
10 1
100 100
NO
Izoh:

\(1-\)testda Sardorning kuchi dastlab \(2\) ga teng. Birinchi ajdarning kuchi \(2\) dan kichik bo'lgani uchun, Sardor ajdarni mag'lubiyatga uchratadi va bonusga ega bo'ladi va uning kuchi \(2+99=101\) ga ko'tariladi. Endi u ikkinchi ajdarni mag'lubiyatga uchratib keyingi levelga o'tishi mumkin.

\(2-\)testda Sardorning kuchi yagona ajdar kuchidan kichik bo'lganligi uchun jangda mag'lubiyatga uchraydi va u keyingi levelga o'tib bilmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin