Cubierta de lluvia


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

La finca ha sufrido una cantidad extraordinaria de lluvia últimamente. Ahora queriendo comer libre de la lluvia, las ingeniosas vacas han establecido N (1 <= N <= 25,000) 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 N.

Líneas 2..N + 1: dos enteros separados por espacios, A y B (1 <= A <B <= 2,000,000,000) 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

descripción aqui


Comments

There are no comments at the moment.