Masala #0586
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.
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.
Chiqish faylida agar Sardor keyingi levelga o'tib bilsa, "YES", aks holda "NO" so'zini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 1 99 100 0 |
YES |
| 2 |
10 1 100 100 |
NO |
\(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.
Telegram kanalimizga obuna bo'ling