Кино фестивали

Фестивалда $n$ та фильм намойиш қилинади, $i$-фильм $a_i$ вақтда бошланиб, $b_i$ вақтда тугайди. Сиз фильмларни бошидан охиригача кўрмоқчисиз ва бир вақтда фақат битта фильмни кўра оласиз. Бир фильм тугаган заҳоти бошланадиган фильмни кўриш мумкин. Энг кўпи билан нечта фильмни тўлиқ кўра оласиз?

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Кейинги $n$ та қаторда $$ ва ().

Битта сон — кўриш мумкин бўлган фильмларнинг энг кўп сони.

Фильмларни тугаш вақти бўйича сараланг ва очкўз усулда танланг: бошланиши охирги танланган фильмнинг тугашидан кичик бўлмаган ҳар бир фильмни олинг. Энг эрта тугайдиган фильмни танлаш кейингилар учун энг кўп вақт қолдиради.

Бошланиш вақти ёки давомийлик бўйича танлаш хато жавоб бериши мумкин. Мисолда $[3, 5]$ ва $[5, 8]$ танланади — жавоб $2$.

Манба: CSES, 1629-масала.