Permütasiya

Təbii ədədlərin ilk n ədədinin permutasiyası bir massivdə verilib. Sizdən tələb olunan, a ilə b (hər iki hədd daxil olmaqla) intervalında olan ədədi ehtiva edən massivdəki ən kiçik indeksin tapılmasıdır.

Giriş verilənləri

Birinci sətirdə boşluqla ayrılmış iki ədəd n və q (n, q ≤ 10^5) verilir. İkinci sətir n tam ədədin (istənilən qaydada 1 ilə n arasında) permutasiyasını ehtiva edir. Sonrakı q sətirin hər biri iki tam ədəd a və b (a ≤ b ≤ 10^5) ehtiva edir.

Çıxış verilənləri

Dəqiq olaraq q sətir çıxarın, hər biri sorğunun cavabını ehtiva edir.

Nümunələr