Asosiy qismga o‘tish

MN16-B. Muddatga ulgurish

O‘quvchida n ta vazifa bor: i-si tᵢ soat oladi va dᵢ-soatgacha tugashi kerak. U 0-soatdan boshlab vazifalarni birin-ketin, tanaffussiz bajaradi (tartibni o‘zi tanlaydi). Hammasini muddatida tugatish mumkinmi?

Kirish ma’lumotlari

Birinchi qatorda n, keyin n qatorda tᵢ va dᵢ.

Chiqish ma’lumotlari

YES yoki NO.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 1 ≤ tᵢ ≤ dᵢ ≤ 10¹⁵

Misollar

Kirish
3
2 4
1 1
3 6
Chiqish
YES
Kirish
2
3 3
3 4
Chiqish
NO
Qoralama doskasi
Kod yozish
Kod yuborish 14 ta test
Yechim yuborish uchun tizimga kiring.