Running Student

또다시 Poor Student에게 불행이 닥쳤다. 그는 시험에 늦고 있다.

그는 점 (0, 0)에 있는 버스 정류장으로 급히 달려가 미니버스에 탔고, 미니버스는 OX축과 평행한 직선을 따라 x가 증가하는 방향으로 달렸다.

Poor Student은 다음 사실을 알고 있다.

• 미니버스는 한 번 운행하는 동안 n개의 정류장에 정차하며, i-th번째 정류장은 점 (xi, 0)에 있다
• 모든 정류장의 좌표는 서로 다르다
• 미니버스는 vb와 같은 일정한 속도로 달린다
• 승객이 정류장에서 미니버스에 타고 내리는 데에는 시간이 전혀 걸리지 않는다고 가정할 수 있다
• 학생은 정류장에서만 미니버스에서 내릴 수 있다
• 학생이 그보다 일찍 내리지 않으면 종점에서 내려야 한다
• 시험이 열리는 대학교는 점 (xu, yu)에 있다
• 학생은 필요한 만큼 오랫동안 정류장에서 대학교까지 vs의 일정한 속도로 달릴 수 있다
• 두 점 사이의 거리는 다음 공식에 따라 계산할 수 있다:
• 학생은 이미 미니버스에 타고 있으므로 첫 번째 정류장에서는 내릴 수 없다

Poor Student은 가능한 한 빨리 대학교에 도착하고 싶어 한다. 그가 내려야 할 정류장을 선택하도록 도와주자. 그러한 정류장이 여러 개라면 대학교에서 가장 가까운 정류장을 선택한다.

첫 번째 줄에는 세 정수 2 ≤ n ≤ 100, 1 ≤ vb, vs ≤ 1000이 주어진다. 두 번째 줄에는 오름차순으로 정렬된 n개의 음이 아닌 정수, 즉 인덱스가 i인 정류장의 좌표 xi가 주어진다. x1이 영과 같고, xn ≤ 105임이 보장된다. 세 번째 줄에는 대학교의 좌표인 정수 xu와 yu가 주어지며, 두 값의 절댓값은 105를 넘지 않는다.

유일한 줄에 문제의 답인 최적 정류장의 인덱스를 출력한다.

알다시피 학생들은 특별한 부류의 사람들이고, 미니버스는 보통 서두르지 않는다. 따라서 학생의 속도가 미니버스의 속도보다 빠르더라도 놀라지 않아도 된다.