MN20-A. Majlis xonalari

Bir kunda n ta majlis bor, har biri [l, r) vaqtda (r da tugaydi, shu daqiqada xona bo‘shaydi). Bir xonada bir vaqtda bitta majlis o‘tadi. Hamma majlis o‘tishi uchun eng kamida nechta xona kerak?

Kirish ma’lumotlari

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

Chiqish ma’lumotlari

Xonalarning eng kam soni.

Cheklovlar

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