#abc113b. [abc113_b]Palace
[abc113_b]Palace
问题描述
某个国家决定修建一座宫殿。
在这个国家中,海拔为 米的点的平均温度为 摄氏度。
有 个地点被提议作为修建地点。第 个地点的海拔为 米。
其中,Joisino 公主要求你选择平均温度最接近 摄氏度的地点,在那里修建宫殿。
请输出应该修建宫殿的地点的索引。
保证解是唯一的。
约束条件
- 输入中的所有值均为整数
- 解是唯一的
输入
输入以以下格式从标准输入给出:
输出
输出应该修建宫殿的地点的索引。
示例输入 1
2
12 5
1000 2000
示例输出 1
1
- 地点 的平均温度为 摄氏度。
- 地点 的平均温度为 摄氏度。
因此,应该在地点 修建宫殿。
示例输入 2
3
21 -11
81234 94124 52141
示例输出 2
3