Республиканская олимпиада по информатике 2013 год, Талдыкорган


Задача A. Весна

Изучая недавно открытую планету, археологи нашли несколько странных древних записей. При расшифровке оказалось, что это были записи дневной температуры в течение одного года. Из ком- ментариев стало понятно, что температуру иногда записывали не каждый день, но если в день $X_1$ температура была $T_1$, а в день $X_2$ температура была $T_2$, то между днями $X_1$ и $X_2$ температура равномерно изменялась от $T_1$ до $T_2$. Для изучения изменения климата, ученым необходимо понять, сколько дней длилась весна в этом году. Так как других источников информации нет, им придется ориентироваться по найденным записям. Для этого было определено следующее условие весной будет считаться отрезок из наибольшего количества дней, в течение которых температура повышалась. Вы, как единственный программист в этой экспедиции, должны помочь своим коллегам.
Формат входного файла
Первая строка содержит число $N$ — количество найденных записей. Следующие N строк содержат по 2 целых числа каждая — A и B, где A — номер дня, B — температура в этот день ($1 ≤ A ≤ 10^9$, $1 ≤ B ≤ 10^9$). Гарантируется, что все A различные.
Формат выходного файла
Выведите одно целое число продолжительность весны в днях.
Пример:
Вход
10 
1 6
2 20 
3 15 
4 10 
6 13 
7 20 
8 20 
9 20 
10 20 
11 21
Ответ
4

комментарий/решение
результаты