11144. Палац
У деякому королівстві вирішили побудувати палац для принцеси. У цьому королівстві температура на висоті \(x\) метрів дорівнює \(T - x \times 0.006\) градусів по Цельсію.
Для побудови палацу вибрано \(N\) місць. Висота \(i\)-го місця становить \(H_i\) метрів. Принцеса побажала вибрати місце, де середня температура буде найближча до \(A\) градусів.
Виведіть індекс місця, де найкраще побудовати палац для принцеси. Гарантується унікальнний розв'язок.
Формат вхідних даних
Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 1000\)).
Другий рядок містить цілі числа \(T,A\) (\(1 \le T \le 50\), \(-60 \le A \le T\)).
Третій рядок містить \(N\) цілих чисел \(H_i\) (\(0 \le H_i \le 10^5\)).
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік вивести індекс оптимального місця для побудови палацу. Відлік починається з 1.
Примітка
До прикладу 1:
Середня температура місця 1 становить \(12-1000 \times 0.006=6\) градусів.
Середня температура місця 2 становить \(12-2000 \times 0,006=0\) градусів.
Таким чином, палац має бути побудований на 1 місці.
Приклад вхідних даних
2
12 5
1000 2000
Приклад вихідних даних
1
Приклад вхідних даних
3
21 -11
81234 94124 52141
Приклад вихідних даних
3
Коментарі