Задача E. Подходящий интервал ≡

Условие

Во время тура данная задача будет проверяться только на тестах из условия. Окончательное тестирование будет проведено после тура.

Дан массив из N целых чисел a_i.

Требуется найти два числа, a_p и a_q, удаленных друг от друга не менее, чем на L и не более чем на R (т.е. p < q, L ≤ q − p ≤ R), таких что минимальное из этих двух чисел будет максимально возможным.

Рекомендуется рассмотреть частичные решения

• N ≤ 1000
• L = 1
• R = N − 1

Формат входного файла

Входной файл содержит целые числа N L R, за которыми следуют N целых чисел: a₁ a₂ … a_N.

Формат выходного файла

Выходной файл должен содержать два целых числа p q — позиции искомых чисел в массиве. Нумерация позиций начинается с 1.

Если решений несколько, выберите решение с наименьшим значением p, а если и таких несколько — с минимальным значением q.

Ограничения

2 ≤ N ≤ 100000

1 ≤ L ≤ R < N; 1 ≤ p < q ≤ N

1 ≤ a_i ≤ 10⁹

Примеры тестов

3 1 2
2 1 2

1 3