Надіслати розв'язок
Бали:
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
Коментарі