В начале учебного года в Берляндском государственном университете начинает работать городской кружок школьников по программированию. Кружок будет проходить в двух группах: начальной и продвинутой. Для того, чтобы распределить школьников на группы, было проведено тестирование. По его результатам каждый школьник получил оценку от 1 до m баллов. Известно, что c1 школьников получили 1 балл, c2 школьников получили 2 балла, ..., cm школьников получили максимальные m баллов. Теперь нужно объявить проходной балл k (целое число от 1 до m): все школьники, набравшие строго меньше k баллов, попадут в начальную группу, а те, кто набрал хотя бы k баллов, в продвинутую. Известно, что если размер группы школьников больше чем y, то в университете не найдется аудитории, чтобы их вместить. Также известно, что если в группе меньше x школьников, то она слишком маленькая и с ней нецелесообразно вести занятия. Таким образом, всех школьников нужно разбить на две группы так, чтобы размер каждой был от x до y включительно. Помогите подобрать проходной балл таким образом, чтобы эти ограничения выполнялись.
Выходные данные
Если невозможно выбрать проходной балл таким образом, чтобы размер каждой из получившихся групп был не меньше чем x, и не больше чем y, выведите 0. Иначе выведите целое число от 1 до m — предлагаемый вами проходной балл. Если возможных ответов несколько, выведите любой из них.
Примечание
В первом примере в начальную группу попадают 7 школьников, в продвинутую — 6.
Во втором примере также правильным является ответ 3.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
3 4 3 2 1
6 8
|
3
|
|
2
|
5
0 3 3 4 2
3 10
|
4
|
|
3
|
2
2 5
3 6
|
0
|