Cubierta de lluvia
La finca ha sufrido una cantidad extraordinaria de lluvia últimamente. Ahora queriendo comer libre de la lluvia, las ingeniosas vacas han establecido paraguas rectangulares para protegerlos de la lluvia mientras ellos estan pastando.
El campo de las vacas es una sola franja de hierba, y cada sombrilla cubre completamente algún intervalo de hierba. Sin embargo, han establecido los paraguas de una manera muy casual, y algunos de los paraguas cubren la totalidad o parte de un área cubierta por uno o más paraguas.
Tarea
Encontrar el mayor número de paraguas cuyas áreas son completamente cubierto por un solo paraguas.
Entrada
Línea 1: El entero entero .
Líneas : dos enteros separados por espacios, y que son los puntos finales del intervalo de pasto cubierto por un paraguas. Ningún punto final es compartido por ninguno de los dos paraguas
Salida
Línea 1: un solo número entero que es el número máximo de paraguas cuya cobertura es totalmente dentro del área cubierta por otro solo paraguas.
Ejemplo de Entrada y Salida
4
1 7
2 3
5 6
4 10
Ejemplo de Salida
2
DETALLES DE SALIDA:
El primer paraguas cubre el segundo y el tercer paraguas, como se ve a continuación:
*-----------*
| |
| | | - - | | | | | | | 1 2 3 4 5 6 7 8 9 10
Comments