I. Аудитории

Подано $n$ заявок, $i$-я занимает аудиторию на промежутке $[s_i; f_i)$. Отказывать нельзя: провести нужно все.

Сколько аудиторий понадобится, если в одной аудитории одновременно может идти только одно занятие? Занятие, которое заканчивается в момент $f$, освобождает аудиторию ровно в момент $f$: следующее может начаться в этот же момент.

Первая строка содержит число $n$ ($1 \le n \le 10^5$).

Следующие $n$ строк содержат по два числа $s$ и $f$ ($0 \le s < f \le 10^9$).

Одно число — наименьшее необходимое количество аудиторий.