Identificador: asma-s
Introducción
¡Los inspectores del hotel han vuelto! Esta vez están comprobando si un exceso de personas se ha hospedado en el hotel recientemente. Ayuda al gerente a demostrar que el hotel no se ha sobrellenado, encontrando el máximo número de personas que se han alojado en el hotel en un día determinado.
Tarea
El gerente sólo ha registrado el check-in y el check-out de cada huésped. Nunca mantuvo totales diarios del número de huéspedes en su hotel. Necesita saber el número de personas que estaban en el hotel cuando éste estaba a su máxima capacidad. Los huéspedes se consideran en el hotel el día de llegada y hasta, e incluyendo, el día de salida.
Los días son numerados de 1 en adelante (1, 2 3,...) y se supone que no había huéspedes en el hotel en el comienzo del día 1.
Ejemplo
El hotel dispone de 4 personas en sus registros. Abajo están las fechas de check-in y check-out registradas:
De acuerdo con la fecha de llegada y salida, en el hotel había tres personas cuando estaba a su máxima capacidad, en el día 9.
Entrada
La primera línea tiene un solo un número entero N, el número de huéspedes. Las siguientes N líneas contienen, cada una, dos enteros separados por un espacio, el día de llegada seguido por el día de salida de un huésped.
Salida
El número máximo de personas alojadas en el hotel en un día.
Muestra de ejecución
Entrada
4
2 10
7 23
9 11
3 5
Salida
3
Restricciones
1 ≤ N ≤ 50000