Masala #0586

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 15 %
3.6 (Baholar 13)
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 NN 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 SS ga teng.

Agar Sardor ii- ajdar (1iN)(1\leq i\leq N) bilan janga kirsa va bu ajdarning xix_i kuchidan uning kuchi katta bo'lmasa mag'lubiyatga uchraydi, aks holda g'alaba qozonadi va yiy_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(1S,N5000)S,N(1\leq S,N\leq 5000) son mos ravishda Sardorning kuchlilik darajasi va jami ajdarlar soni. Keyingi NN ta satrda x,y(0x,y104)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:

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

22-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