Restaurant Customers.


Submit solution

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

Author:
Problem type

Se te dan los tiempos de llegada y salida de n clientes en un restaurante.

¿Cuál fue el número máximo de clientes en el restaurante en cualquier momento?

Entrada

La primera línea de entrada tiene un entero n: el número de clientes.

Después de esto, hay n líneas que describen a los clientes. Cada línea tiene dos enteros a y b: los tiempos de llegada y salida de un cliente.

Se puede suponer que todos los tiempos de llegada y salida son distintos.

Salida

Imprime un entero: el número máximo de clientes.

Restricciones

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

Ejemplo de Entrada

3
5 8
2 4
3 9

Ejemplo de Salida

2

Comments

There are no comments at the moment.