A. Лишние заявки

В лекторий подано $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$).

Одно число — наименьшее количество отменённых заявок.