C. Kirito

Kirito (asl ismi Kirigaya Kazuto) o'yinining bir bosqichida qolib ketgan. Keyingi bosqichga o'tish uchun u ushbu bosqichda yashaydigan barcha \(n\) ta ajdarni yengishi kerak.

Kirito va har bir ajdarning kuchi butun son bilan ifodalanadi. Ikki raqib o'rtasidagi jangda kuchi kattaroq bo'lgani g'alaba qozonadi; agar kuchlari teng bo'lsa, ikkinchi bo'lib jang qilgan g'alaba qozonadi (ya'ni Kirito). Agar Kirito eng zaif ajdardan boshlab jang qilsa, u barcha ajdalarni yengib, keyingi bosqichga o'ta oladi.

Boshlang'ich holatda Kiritoning kuchi \(s\) ga teng. Agar Kirito \(i-\)ajdarni yengsa, uning kuchi \(y_i\) songa ortadi (bu ajdarni yengish evaziga olinadigan tajriba ochkolari). Kirito ajdarlar bilan jang qilish tartibini o'zi tanlashi mumkin.

Kirito barcha \(n\) ta ajdarni yengib, keyingi bosqichga o'ta oladimi yoki yo'qligini aniqlang.

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita butun son \(n\) va \(s\) (\(1 \le n \le 10^5\), \(1 \le s \le 10^4\)) — ajdarlar soni va Kiritoning boshlang'ich kuchi beriladi.

Keyingi \(n\) ta qatorning har birida ikkita butun son \(x_i\) va \(y_i\) (\(1 \le x_i \le 10^4\), \(0 \le y_i \le 10^4\)) beriladi — bu \(i-\)ajdarning kuchi va uni yengganda olinadigan tajriba ochkolari sonini bildiradi.

Chiquvchi ma'lumotlar

Agar Kirito barcha ajdarlarni yengib, keyingi bosqichga o'ta olsa — \(YES\) so'zini, aks holda — \(NO\) so'zini chiqaring (qo'shtirnoqsiz).

Misollar

1

2 2
1 99
100 0

YES

2

1 100
100 100

YES