Kino festivali

Festivalda $n$ ta film namoyish qilinadi, $i$-film $a_i$ vaqtda boshlanib, $b_i$ vaqtda tugaydi. Siz filmlarni boshidan oxirigacha ko'rmoqchisiz va bir vaqtda faqat bitta filmni ko'ra olasiz. Bir film tugagan zahoti boshlanadigan filmni ko'rish mumkin. Eng ko'pi bilan nechta filmni to'liq ko'ra olasiz?

Birinchi qatorda $n$ ($1 \le n \le 2 \cdot 10^5$). Keyingi $n$ ta qatorda $a_i$ va $b_i$ ($1 \le a_i < b_i \le 10^9$).

Bitta son — ko'rish mumkin bo'lgan filmlarning eng ko'p soni.

Filmlarni tugash vaqti bo'yicha saralang va ochko'z usulda tanlang: boshlanishi oxirgi tanlangan filmning tugashidan kichik bo'lmagan har bir filmni oling. Eng erta tugaydigan filmni tanlash keyingilar uchun eng ko'p vaqt qoldiradi.

Boshlanish vaqti yoki davomiylik bo'yicha tanlash xato javob berishi mumkin. Misolda $[3, 5]$ va $[5, 8]$ tanlanadi — javob $2$.

Manba: CSES, 1629-masala.