#AT1286. B - Palace

B - Palace

B - 宫殿

得分: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$
  • 输入中的所有值都是整数。
  • 解是唯一的。

输入

输入以以下格式从标准输入中给出:

NN

TT AA

H1H_1 H2H_2 ...... HNH_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