#abc113b. [abc113_b]Palace

[abc113_b]Palace

問題文

ある国で、宮殿を作ることになりました。

この国では、標高が xx メートルの地点での平均気温は Txtimes0.006T-x \\times 0.006 度です。

宮殿を建設する地点の候補は NN 個あり、地点 ii の標高は HiH_i メートルです。

joisinoお姫様は、これらの中から平均気温が AA 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。

宮殿を建設すべき地点の番号を出力してください。

ただし、解は一意に定まることが保証されます。

制約

  • 1leqNleq10001 \\leq N \\leq 1000
  • 0leqTleq500 \\leq T \\leq 50
  • \-60leqAleqT\-60 \\leq A \\leq T
  • 0leqHileq1050 \\leq H_i \\leq 10^5
  • 入力は全て整数
  • 解は一意に定まる

入力

入力は以下の形式で標準入力から与えられる。

NN TT AA H1H_1 H2H_2 ...... HNH_N

出力

宮殿を建設すべき地点の番号を出力せよ。


入力例 1

2
12 5
1000 2000

出力例 1

1
  • 地点 11 の平均気温は 121000times0.006=612-1000 \\times 0.006=6 度です。
  • 地点 22 の平均気温は 122000times0.006=012-2000 \\times 0.006=0 度です。

よって、宮殿を建設すべき地点は地点 11 となります。


入力例 2

3
21 -11
81234 94124 52141

出力例 2

3