Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Максим считает, что за окном хорошая погода, если температура на улице не ниже A градусов и не выше B градусов. В течение лета Максим замерял уличную температуру, и теперь он хочет определить наибольшее количество идущих подряд дней, в течение которых стояла хорошая погода.
Помогите ему справиться с этой задачей.
Входные данные
Первая строка содержит целые числа A, B и N (-50 <= A <= B <= 50, 1 <= N <= 1000) — соответственно нижний и верхний температурные пределы хорошей погоды и количество дней, когда Максим измерял температуру.
Вторая строка содержит N целых чисел Ti (-50 <= Ti <= 50) — результаты измерения температуры в каждый из дней.
Выходные данные
Выведите единственное целое число — максимальное количество идущих подряд дней с хорошей погодой.
Примеры
| Входные данные | Выходные данные |
20 25 5
21 18 22 24 20 | 3 |
10 30 6
15 16 9 9 17 16 | 2 |
Для отправки решений необходимо выполнить вход.
|