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