CNU11-12 | Filme

Cerință

Se dau sfarsitul si inceputul la $N$ filme, care este numarul maxim de filme pe care le putem viziona in toatlitate, stiind ca putem sa ne uitam la un moment dat la un singur film?

Date de intrare

Pe prima linie se gaseste $N$.
Pe urmatoarele $N$ randuri cate $2$ valori $a b$, cu semnificatia ca filmul incepe la ora $a$ si se termina la ora $b$.

Date de ieșire

Numarul maxim de filme.

Restricții și precizări

• $1 \leq N \leq 2*10^5$
• $1 \leq a < b \leq 10^9$
• Putem sa incepem un alt film fix in momentul in care l-am terminat pe cel la care ne uitam.

Exemplul 1

stdin

3
3 5
4 9
5 8

stdout

2

Explicație

Ne putem uita la primul si la al treilea.