#P1329. Running Student

Running Student

题目描述

一位可怜的学生再次遭遇不幸,他要考试迟到了。

他所在的地区可以看成一个平面直角坐标系,他跑到了位于 (0,0)(0,0) 处的公交车站,上了一辆小巴。这辆小巴沿 xx 轴向 xx 轴正方向行驶。

这个学生知道这样一些事:

  • 这辆小巴将停靠 nn 个站点,其中第 ii 个站点位于 (xi,0)(x_i,0) 处。每一个站点的坐标都不相同。

  • 这辆小巴将以速度 vbv_b 匀速行驶。小巴停站的时间很短,可以忽略不计。

  • 乘客只能在站点上下车。乘客最晚必须在终点站下车。

  • 考试地点在 (xu,yu)(x_u,y_u) 处。他可以用 vsv_s 的速度匀速从一个车站跑向考试地点。

  • 在平面直角坐标系内,两点间的距离可以用 (x2x1)2+(y2y1)2\sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2} 表示。他不能在上车站下车。

这个可怜的学生想用尽可能短的时间到达考试地点。请你帮他选择一个可以达到他的目的的下车地点。如果有多个满足的下车地点,请输出离考试地点最近的一个。

输入格式

第一行包括三个整数:nnvbv_bvsv_s

第二行包括 nn 个升序排序的非负整数,第 ii 个数表示第 ii 个站点的横坐标。第 11 个数一定等于 00

第三行包括两个整数,依次为考试地点的横坐标 xux_u 和纵坐标 yuy_u

输出格式

输出一行,一个整数,他应该下车站的序号。

4 5 2
0 2 4 6
4 1
3
2 1 1
0 100000
100000 100000
2

提示

保证 2n1002 \le n \le 1001vb1 \le v_bvs1000v_s \le 10000xi1050 \le x_i \le 10^50xu,yu1050 \le |x_u|,|y_u| \le 10^5