配点: $200$ 点

問題文

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

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

宮殿を建設する地点の候補は $N$ 個あり、地点 $i$ の標高は $H_i$ メートルです。

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

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

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

制約

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

入力

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

$N$

$T$ $A$

$H_1$ $H_2$ $...$ $H_N$

出力

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

2
12 5
1000 2000

1

• 地点 $1$ の平均気温は $12-1000 \times 0.006=6$ 度です。
• 地点 $2$ の平均気温は $12-2000 \times 0.006=0$ 度です。

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

3
21 -11
81234 94124 52141

3