问题描述

火焰车受命为一位公主挑选一个理想的宫殿建设地点。

在这个国家，海拔为 $x$ 米的地点平均气温是 $T - x \times 0.006$ 度。公主希望宫殿建在平均气温尽可能接近 $A$ 度的地方。

火焰车考察了 $N$ 个候选地点，第 $i$ 个地点的标高是 $H_i$ 米。他需要找出哪个地点的平均气温与 $A$ 最接近，并输出该地点的编号。

满足条件的地点是唯一的。火焰车需要你的帮助来完成这个任务，你能帮他找出最佳地点吗？

输入格式

第一行是一个整数 $N$，分别表示候选地点数量

第二行：两个整数 $T,A$，分别表示基准温度和目标温度

第二行是 $N$ 个整数 $H_1\ H_2\ \dots\ H_N$，表示每个地点的海拔高度

输出格式

输出一个整数，表示宫殿应建设的地点编号。

2
12 5
1000 2000

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$
• 保证解唯一