2015: Ресторан
Переглянути як PDF
Надіслати розвʼязок
Бали:
16,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
256M
Ввід:
stdin
Вивід:
stdout
Тип задачі
Вам надано час прибуття та виходу ~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
Коментарі