GR-M6. Auditoriyalar

Bir kunda n ta dars bo‘ladi, i-dars [sᵢ; eᵢ) vaqtda (eᵢ da tugaydi va shu daqiqada xona bo‘shaydi). Bitta auditoriyada bir vaqtda faqat bitta dars o‘tadi. Eng kamida nechta auditoriya kerak?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda sᵢ eᵢ.

Chiqish ma’lumotlari

Bitta son — auditoriyalar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ sᵢ < eᵢ ≤ 2·10⁹.