И снова несчастье свалилось на голову Бедного Студента. Он опаздывает на экзамен.
Добежав до остановки, которая находится в точке (0, 0), он сел в маршрутку и поехал по прямой, параллельной оси OX, в сторону увеличения координаты x.
Бедный Студент знает следующее:
- за весь рейс маршрутка делает ровно n остановок, i-ая остановка происходит в точке (xi, 0)
- координаты всех остановок различны
- маршрутка едет с постоянной скоростью, равной vb
- можно предполагать, что посадка и высадка пассажиров на остановках происходит мгновенно
- Студент может выйти из маршрутки только на остановках
- Студенту придется выйти из маршрутки на конечной остановке, если он не выйдет раньше
- университет, в котором будет проводиться экзамен, находится в точке (xu, yu)
- Студент может бежать от остановки до университета по прямой с постоянной скоростью vs сколь угодно долго
- расстояние между двумя точками можно считать по формуле:
- Студент уже едет в маршрутке, поэтому выйти на первой остановке он не может
Бедный Студент хочет добраться до университета как можно быстрее. Помогите ему выбрать остановку, на которой нужно выходить. Если таких остановок несколько, то выберите ту, от которой расстояние до университета наименьшее.
Выходные данные
В единственной строке выведите ответ на задачу — номер оптимальной остановки.
Примечание
Как известно, студенты — люди особые, а маршрутки, обычно, никуда не спешат. Поэтому не нужно удивляться, если скорость студента будет больше или равна скорости маршрутки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 5 2 0 2 4 6 4 1
|
3
|
|
2
|
2 1 1 0 100000 100000 100000
|
2
|