Заядлый рыболов Иван в свободное от рыбалки время любит заниматься со штангой. Он её крутит, вертит, поднимает, делает с ней, что хочет. Но во время таких тренировок в специальный полукруглый жёлоб, где обычно лежит штанга, заползают червяки — чем-то им нравится это место. Нетрудно понять, что Иван не хочет зря давить червяков — ведь они пригодятся ему в качестве наживки. Поэтому он выбирает место для штанги так, чтобы повредить как можно меньше червяков. А вы бы смогли найти такое место?

С каждой стороны штанги надето по одному блину толщины p см. Расстояние от левого края левого блина до правого края правого блина равняется b см. Длина жёлоба составляет g см. Все червяки имеют одинаковую длину w см и лежат вдоль жёлоба на его дне, не наползая друг на друга. Если хоть малая часть червяка оказывается под блином штанги, он считается повреждённым и не пригодным для рыбалки.

В первой строке даны длина жёлоба g и длина червяка w (1 ≤ w ≤ g ≤ 100000). Во второй строке даны характеристики штанги b и p (1 ≤ p ≤ b/2 ≤ g/2). В третьей строке дано количество червяков n (1 ≤ n ≤ 100000). В четвёртой строке через пробел указаны координаты червяков x_i, лежащие в пределах от 0 до g − w. Под координатой червяка подразумевается расстояние от его левого края до левого края жёлоба в сантиметрах.

Все величины во входных данных — целые числа.

Выведите целое число — расстояние от левого края левого блина штанги до левого края жёлоба в сантиметрах. Штанга должна повредить минимально возможное количество червяков. При равном количестве пострадавших червяков расстояние до левого края жёлоба должно быть минимальным.