Надіслати розв'язок

Бали: 16,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem type

Вам надано час прибуття та виходу ~n~ клієнтів у ресторан.

Якою була максимальна кількість клієнтів у ресторані в будь-який час?

Введення

Перший рядок містить ціле число ~n~: кількість клієнтів.

Після цього є ~n~ рядків, які описують клієнтів. У кожному рядку є два цілих числа ~a~ і ~b~: час прибуття та від'їзду клієнта.

Ви можете припустити, що всі часи прибуття та від'їзду різні.

Вихід

Вивести одне ціле число: максимальна кількість клієнтів.

обмеження

  • ~1 \le n \le 2 \cdot 10^5~
  • ~1 \le a < b \le 10^9~

Приклад вхідних даних

3
5 8
2 4
3 9

Приклад вихідних даних

2

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.