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