#abc113b. [abc113_b]Palace
[abc113_b]Palace
問題文
ある国で、宮殿を作ることになりました。
この国では、標高が メートルの地点での平均気温は 度です。
宮殿を建設する地点の候補は 個あり、地点 の標高は メートルです。
joisinoお姫様は、これらの中から平均気温が 度に最も近い地点を選んで宮殿を建設するようにあなたに命じました。
宮殿を建設すべき地点の番号を出力してください。
ただし、解は一意に定まることが保証されます。
制約
- 入力は全て整数
- 解は一意に定まる
入力
入力は以下の形式で標準入力から与えられる。
出力
宮殿を建設すべき地点の番号を出力せよ。
入力例 1
2
12 5
1000 2000
出力例 1
1
- 地点 の平均気温は 度です。
- 地点 の平均気温は 度です。
よって、宮殿を建設すべき地点は地点 となります。
入力例 2
3
21 -11
81234 94124 52141
出力例 2
3