#abc113b. [abc113_b]Palace

[abc113_b]Palace

问题描述

某个国家决定修建一座宫殿。

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

NN 个地点被提议作为修建地点。第 ii 个地点的海拔为 HiH_i 米。

其中,Joisino 公主要求你选择平均温度最接近 AA 摄氏度的地点,在那里修建宫殿。

请输出应该修建宫殿的地点的索引。

保证解是唯一的。

约束条件

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

输入

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

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

输出

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

示例输入 1

2
12 5
1000 2000

示例输出 1

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

因此,应该在地点 11 修建宫殿。

示例输入 2

3
21 -11
81234 94124 52141

示例输出 2

3