Задача H. Новое метро

Автор:Денис Лысенко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Все вновь не так как должно бы быть... Похоже Денис опять опаздывает на турнир по спортивному программированию...

Но как хорошо, что в городе Хабаровске площадью 2 * 105 на 2 * 105 построили метро!(представим, что Хабаровск квадратный). Правда, построили пока одну ветку, и поезд движется по ней прямолинейно лишь в одном направлении со скоростью v. Ветка расположена в центре города (в координате 0,0) и простирается до окраины (в координате 105). Также известно, что на этой ветке есть n станций. Метро строили люди креативные, а поэтому станции названы согласно их порядковым номерам в ветке (Нулевая, Первая и т.п.).

Денис живёт в центре города и ему было легко добраться до Нулевой станции. Уже сидя в вагоне и подъезжая к Первой станции, Денис призадумался — когда ему нужно выходить, чтобы добраться до площадки с координатами x,y и не опоздать? Также Денис хорошо знает возможности своего тела, а именно, что он может ходить со скоростью u.

Формат входных данных

В первой строке даны три целых числа n, v, u(2 ≤ n ≤ 100, 1 ≤ v,u ≤ 1000) - количество остановок метро, скорость метро и скорость Дениса.

Во второй строке подаются n целых чисел в порядке возрастания - координаты месторасположения станции xi(0 ≤ xi ≤ 105).

В третьей строке даны целые числа x,y( − 105≤ x,y ≤ 105) - координаты площадки.

Формат выходных данных

Выведите номер станции, на которой Денису следует выйти, чтобы успеть на турнир по спортивному программированию как можно быстрее.

Ограничения

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения
nv,ux,yxi
1102 ≤ n ≤ 101 ≤ v,u ≤ 100 − 100 ≤ x,y ≤ 1000 ≤ xi ≤ 100
2352 ≤ n ≤ 501 ≤ v,u ≤ 1000 − 1000 ≤ x,y ≤ 10000 ≤ xi ≤ 1000
3552 ≤ n ≤ 1001 ≤ v,u ≤ 1000 − 105 ≤ x,y ≤ 1050 ≤ xi ≤ 105

Примеры тестов

Стандартный вход Стандартный выход
1
5 5 1
0 1 3 5 7
5 1
3

0.136s 0.035s 13