e-olymp
Соревнования

December 18 - RMQ

Перестановка

Перестановка первых n натуральных чисел занесена в массив. Вывести наименьший индекс массива, содержащий число из интервала от a до b (включительно).

Входные данные

Первая строка содержит два числа n и q (n, q105), разделенных пробелом. Вторая строка содержит перестановку из n целых чисел (от 1 до n в любом порядке). Каждая из следующих q строк содержит два целых числа a и b (ab105).

Выходные данные

Вывести в точности q строк, каждая из которых содержит ответ.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2 2
2 1
1 2
1 1
Выходные данные #1
1
2