const nmax=100000;
var f,g:text;
v:array[1..nmax]of longint;
min,i,n,j,m,a,b:longint;
begin
assign(f,'rmq.in');
reset(f);
assign(g,'rmq.out');
rewrite(g);
readln(f,n,m);
for i:=1 to n do
read(f,v[i]);
for i:=1 to m do
   begin
   readln(f,a,b);
   min:=v[a];
   for j:=a+1 to b do
          if min>v[j] then min:=v[j];
   writeln(g,min);
   end;
   close(g);
end.