Time limit: 1s
Memory limit: 64MB
Input:
Output:
Cerință
Se dau sfarsitul si inceputul la 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 .
Pe urmatoarele randuri cate valori , cu semnificatia ca filmul incepe la ora si se termina la ora .
Date de ieșire
Numarul maxim de filme.
Restricții și precizări
- 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.