A. Ограбление Банка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Преступник попытался ограбить банк, но не смог завершить свое дело. Однако, он смог открыть все сейфы.

Клиент банка Олег любит деньги (а кто нет?), поэтому он решил извлечь выгоду из этого неудачного ограбления и украсть часть денег из сейфов. В ряд расположено много сейфов, i-й слева сейф имеет номер номер i. В сейфах всего находятся n купюр. Купюра номер i лежит в сейфе xi. Сейчас Олег находится около сейфа a. Кроме того, есть два охранника, один из которых стоит около сейфа b такого, что b < a, то есть он стоит левее Олега. Второй охранник стоит около сейфа c такого, что c > a, то есть он стоит правее Олега.

Охранники ленивые, поэтому они не двигаются. В каждую секунду Олег может либо взять всю купюры из сейфа, перед которым он стоит, либо передвинуться к любому из соседних сейфов. Однако, он не может передвинуться к сейфу, около которого стоит охранник, так как в таком случае он будет обвинен в грабеже. Определите максимальное количество купюр, которое может собрать Олег.

Входные данные

В первой строке находятся три целых числа a, b и c (1 ≤ b < a < c ≤ 109) — позиции Олега, первого охранника и второго охранника, соответственно.

Вторая строка содержит целое число n (1 ≤ n ≤ 105) — число купюр.

Следующая строка содержит n целых чисел x1, x2, ..., xn (1 ≤ xi ≤ 109), которые означают, что i-я купюра лежит в сейфе xi. Заметьте, что xi не обязательно различные.

Выходные данные

Выведите одно число: максимальное число купюр, которое может взять Олег.

Примеры
Входные данные
5 3 7
8
4 7 5 5 3 6 2 8
Выходные данные
4
Входные данные
6 5 7
5
1 5 7 92 3
Выходные данные
0
Примечание

В первом примере Олег может взять купюры из сейфов 4, 5, 6 (заметьте, что в сейфе 5 лежат 2 купюры). Олег не может взять купюры из сейфов 7 и 8, так как он не может пройти мимо второго охранника. Кроме того, Олег не может взять купюры из сейфов 3 и 2, так как он не может пройти мимо первого охранника. Итого. он может взять максимум 4 купюры.

Во втором примере Олег не может взять ни одной купюры, не проходя мимо охранников.