program pascal;
var f,g:text;
   n,m,i,j,min,x,y:1..100000;
   v:array[1..100000] of 1..100000;
   a:array[1..10000,1..10000] of 1..100000;
begin
assign(f,'rmq.in'); reset(f);
assign(g,'rmq.out'); rewrite(g);
readln(f,n,m);
for i:=1 to n do readln(f,v[i]);

a[1,1]:=v[1];
for i:=1 to n do
begin
 min:=v[i];
 for j:=i to n do
       if min>v[j] then begin
                         min:=v[j];
                         a[i,j]:=min;
                        end
                   else a[i,j]:=min;
end;

for j:=1 to m do
 begin
  readln(f,x,y);
  writeln(g,a[x,y]) ;
  end;
close(f);
close(g);
end.