分数: 200 点
问题陈述
一个国家决定建造一座宫殿。
在这个国家,海拔高度为 x 米是 T-x \times 0.006 摄氏度。
有 N 地点建议为该地点。地点标高 i is 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
输出
打印应该建造宫殿的地方的索引。
示例输入 1
2 12 5 1000 2000
示例输出 1
1
- 地点平均气温 1 is 12-1000 \times 0.006=6 摄氏度。
- 地点平均气温 2 is 12-2000 \times 0.006=0 摄氏度。
因此,宫殿应建在 地点 1.
示例输入 2
3 21 -11 81234 94124 52141
示例输出 2
3