AT_abc113_b [ABC113B] Palace

题目描述

在某个国家，计划建造一座宫殿。

在这个国家，海拔为 $x$ 米的地点的平均气温为 $T - x \times 0.006$ 度。

有 $N$ 个可供建造宫殿的候选地点，第 $i$ 个地点的海拔为 $H_i$ 米。

公主 joisino 命令你从这些地点中选择一个平均气温最接近 $A$ 度的地点来建造宫殿。

请输出应当建造宫殿的地点编号。

保证解唯一。

输入格式

输入以如下格式从标准输入读入。

$N$ $T$ $A$ $H_1$ $H_2$ $...$ $H_N$

输出格式

请输出应当建造宫殿的地点编号。

样例 1

输入

2
12 5
1000 2000

输出

1

样例 2

输入

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$
• 输入均为整数
• 解唯一

样例解释 1

• 地点 $1$ 的平均气温为 $12 - 1000 \times 0.006 = 6$ 度。
• 地点 $2$ 的平均气温为 $12 - 2000 \times 0.006 = 0$ 度。 因此，应当建造宫殿的地点为地点 $1$。

由 ChatGPT 4.1 翻译