AL08-2. Tadbirlar

Zalda n ta tadbir o‘tkazish so‘ralgan, har biri [boshlanish; tugash) vaqtda. Zal bir vaqtda bitta tadbirga beriladi; bir tadbir tugagan daqiqada boshqasi boshlanishi mumkin. Eng ko‘pi bilan nechta tadbir o‘tkazish mumkin?

Ochko‘z tanlov: eng erta tugaydigan tadbirni olamiz — u keyingilarga eng ko‘p joy qoldiradi.

Kirish ma’lumotlari

Birinchi qatorda n, keyingi n qatorda boshlanish tugash.

Chiqish ma’lumotlari

Tadbirlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵, 0 ≤ boshlanish < tugash ≤ 2·10⁹