MN11-C. Uchrashuvlar

Direktorning n ta uchrashuvi bor, har biri [l, r) vaqt oralig‘ida (r da tugaydi, shu daqiqada boshqasi boshlanishi mumkin). Qaysidir ikkitasi ustma-ust tushadimi?

Kirish ma’lumotlari

Birinchi qatorda n, keyin n qatorda l va r (l < r).

Chiqish ma’lumotlari

YES — ustma-ust tushsa, aks holda NO.

Cheklovlar

2 ≤ n ≤ 2·10⁵, 0 ≤ l < r ≤ 10⁹