Filme

Time limit: 1s Memory limit: 64MB Input: Output:

Cerință

Se dau sfarsitul si inceputul la NN 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 NN.
Pe urmatoarele NN randuri cate 22 valori aba b, cu semnificatia ca filmul incepe la ora aa si se termina la ora bb.

Date de ieșire

Numarul maxim de filme.

Restricții și precizări

  • 1N21051 \leq N \leq 2*10^5
  • 1a<b1091 \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.

Log in or sign up to be able to send submissions!