Một quốc gia quyết định xây dựng một cung điện.

Trong quốc gia này, nhiệt độ trung bình tại một điểm ở độ cao \(x\) mét là \(T - 0.006x\) độ C.

Có \(n\) địa điểm được đề xuất để xây dựng cung điện. Độ cao của địa điểm thứ \(i\) là \(h_i\) mét.

Điều này đủ để xác định tọa độ trung tâm và chiều cao của kim tự tháp. Hãy tìm các giá trị này dựa trên các manh mối trên.

Trong số đó, Công chúa Joisino muốn chọn địa điểm có nhiệt độ trung bình gần nhất với \(a\) độ C và xây dựng cung điện tại đó.

Hãy in ra chỉ số của địa điểm mà cung điện nên được xây dựng.

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương \(n(1 \leq n \leq 1000)\).

Dòng thứ hai gồm hai số nguyên \(T\) và \(a(0 \leq T \leq 50, -60 \leq a \leq T)\).

Dòng thứ ba chứa mảng nguyên \(h\) gồm \(n\) phần tử \((0 \leq h_i \leq 10^5)\).

OUTPUT FORMAT

In ra chỉ số tương ứng với vị trí mà cung điện nên được xây dựng.

Ví dụ 1:

Input

2
12 5
1000 2000

Output

1

Ví dụ 2:

Input

3
21 -11
81234 94124 52141

Output

3

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  2 12 5 1000 2000

• Giải thích: Tại độ cao 1000m, nhiệt độ là 6 độ C, gần với 5 hơn so với 2000m, nên chọn địa điểm 1.

Ví dụ 2:

• Input:

  3 21 -11 81234 94124 52141

• Giải thích: Tại độ cao 52141m, nhiệt độ gần nhất với -11 độ C, nên chọn địa điểm 3.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House