Movie Festival.
En un festival de cine se proyectará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 : el número de películas.
Después hay
líneas que describen las películas. Cada línea tiene dos enteros
y
: las horas de inicio y final de una película.
Salida
Imprime un entero: el número máximo de películas.
Restricciones
.
.
Ejemplo de Entrada
3
3 5
4 9
5 8
Ejemplo de Salida
2
Comments