Перестановку перших \textbf{n} натуральних чисел занесено до масиву. Вивести найменший індекс масиву, що містить число з інтервалу від \textbf{a} до \textbf{b} (включно). \InputFile Перший рядок містить два числа \textbf{n} та \textbf{q} (\textbf{n, q ≤ 10^5)}, розділених пропуском. Другий рядок містить перестановку з \textbf{n} цілих чисел (від \textbf{1} до \textbf{n} у довільному порядку). Кожний з наступних \textbf{q} рядків містить два цілі числа \textbf{a} та \textbf{b} (\textbf{a }≤\textbf{ b }≤ \textbf{10^5)}. \OutputFile Вивести в точності \textbf{q} рядків, кожний з яких містить відповідь.