You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

吉吉国王准备建造一座宫殿。

在吉吉国王的国家里，海拔$x$米的地方的平均温度为$T- x × 0.006$摄氏度。

有$N$个地点被选中作为宫殿的候选地。地点$i$的海拔高度为$H_i$米。

在这些地点中，吉吉国王命令你选择一个平均温度与$A$度最接近的地点，并在那里建造宫殿。

打印出应该在哪个地点建造宫殿的索引。

保证解是唯一的。

输入

第一行一个整数$N$

第二行两个整数$T,A$

第三行$N$个整数，分别表示候选地的海拔

输出

输出应该建造宫殿的地点的索引

2
12 5
1000 2000

1

样例解释

地点1的平均温度为12- 1000 x0.006 = 6摄氏度。

地点2的平均温度为12- 2000 x0.006 = 0摄氏度。

因此，宫殿应该建造在地点1。

3
21 -11
81234 94124 52141

3

提示

$1 \leq N \leq 1000$

$0 \leq T \leq 50$

$-60 \leq A \leq T$

$0 \leq H_i \leq 10^5$

输入的所有值都是整数

解是唯一的