#ABC113B. Palace

Palace

题目描述

A country decides to build a palace.

In this country, the average temperature of a point at an elevation of xx meters is Tx×0.006T-x \times 0.006 degrees Celsius.

There are NN places proposed for the place. The elevation of Place ii is HiH_i meters.

Among them, Princess Joisino orders you to select the place whose average temperature is the closest to AA degrees Celsius, and build the palace there.

Print the index of the place where the palace should be built.

It is guaranteed that the solution is unique.

一个国家决定建造一座宫殿

在这个国家,海拔 xx 米处的平均温度为 Tx×0.006T-x \times 0.006 摄氏度。

拟建的地方有 NN 个。地方 ii 的海拔高度为 HiH_i 米。

其中,乔伊希诺公主命令你选择平均气温最接近 AA 摄氏度的地方,并在那里建造宫殿。

请打印应该建造宫殿的地方的索引。

保证解法是唯一的。

输入格式

输入内容按以下格式标准输入:

NN
TT AA
H1H_1 H2H_2 ...... HNH_N

输出格式

打印宫殿所在位置的索引。

样例 #1

样例输入 #1

2
12 5
1000 2000

样例输出 #1

1

样例 #2

样例输入 #2

3
21 -11
81234 94124 52141

样例输出 #2

3

说明

数据规模与约定

  • 1N10001 \leq N \leq 1000
  • 0T500 \leq T \leq 50
  • 60AT-60 \leq A \leq T
  • 0Hi1050 \leq H_i \leq 10^5
  • 输入值均为整数。
  • 解是唯一的。

样例 11 解释

  • 地点 11 的平均气温是 121000×0.006=612-1000 \times 0.006=6 摄氏度。
  • 地点 22 的平均气温为 122000×0.006=012-2000 \times 0.006=0 摄氏度。

因此,宫殿应建在 11 处。