#Z018. 宫殿

宫殿

题目描述

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

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

NN个地点被选中作为宫殿的候选地。地点ii的海拔高度为HiH_i米。

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

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

保证解是唯一的。

输入

第一行一个整数NN

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

第三行NN个整数,分别表示候选地的海拔

输出

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

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

提示

1N1000 1 \leq N \leq 1000

0T500 \leq T \leq 50

60AT-60 \leq A \leq T

0Hi1050 \leq H_i \leq 10^5

输入的所有值都是整数

解是唯一的