Movie Festival.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

En un festival de cine se proyectarán n películas. Conoces la hora de comienzo y de finalización de cada película. ¿Cuál es el número máximo de películas que puedes ver en total?

Entrada

La primera línea de entrada tiene un número entero n: el número de películas. Después hay n líneas que describen las películas. Cada línea tiene dos enteros a y b: las horas de inicio y final de una película.

Salida

Imprime un entero: el número máximo de películas.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5.
  • 1 \leq a < b \leq 10^9.

Ejemplo de Entrada

3
3 5
4 9
5 8

Ejemplo de Salida

2

Comments

There are no comments at the moment.