eolymp
bolt
Try our new interface for solving problems
Problems

Скала Советов

Скала Советов

\textit{-- Кто идёт? -- спросил Фао (в джунглях всегда задают этот вопрос после того, как раздался фиал). -- Долы, долы, деканские долы! Рыжие собаки-убийцы! Они идут с юга, говоря, что в Декане нет дичи} В этот день к Скале Советов всё подходили и подходили волки из многочисленной сионийской стаи, а также из соседних племён Свободного Народа. Кто-то задерживался возле скалы надолго, кто-то наоборот -- быстро убегал по своим делам. Все были заняты подготовкой и обсуждением предстоящей битвы с рыжими псами -- деканскими долами. Израненный Вон-толла -- волк одиночка, который принёс весть о наступлении рыжих собак, лежал в тени большого дерева и пытался восстановить силы перед решающей битвой. Пытаясь прикинуть шансы сионийской стаи, Вон-толла стал запоминать время прихода и время ухода каждого, кто приходил к Скале Советов. Интересно, какое максимальное количество волков одновременно находилось на Скале Советов? \InputFile В первой строке записано число \textbf{n }(\textbf{n }≤ \textbf{10^5}) -- количество волков, посетивших Скалу Советов в тот день. Далее идёт \textbf{n }строк, в каждой из которых записано время прихода и время ухода волка. Считается, что волк находился на Скале Советов с момента прихода и до момента ухода включительно. Все входные числа не менее \textbf{0 }и не более \textbf{1000}. \OutputFile Вывести максимальное количество волков, которые одновременно находились на Скале Советов.
Time limit 1 second
Memory limit 128 MiB
Input example #1
2
1 3
2 7
Output example #1
2
Source 2010 VII Открытый Чемпионат Харькова, II дивизион, 28 ноября, Задача I