program RMQ;
var a : array [0..100000,0..17] of longint;
    v : array [0..100000] of longint;
    p : array [0..17] of longint;
    lg : array [0..100000] of shortint;
    i,j,n,m,x,y,put,k : longint;
    f,g : text;
begin
assign(f,'rmq.in');
reset(f);
readln(f,n,m);
for i := 1 to n do
readln(f,v[i]);
p[0] := 1;
lg[1] := 0;
put := 0;
x := 1;

for i := 1 to 100000 do begin
if 2*x<=i then begin
               x := 2*x;
               inc(put);
               p[put] := x;
               end;
lg[i] := put;
end;

p[put+1] := x*2;


for i := n downto 1 do begin
A[i,0] := v[i];
j := 1;
while i+p[j]<=n+1 do begin
if a[i,j-1]<a[i+p[j-1],j-1] then a[i,j] := a[i,j-1]
                            else a[i,j] := a[i+p[j-1],j-1];
j := j+1;
end;
end;

assign(g,'rmq.out');
rewrite(g);

for i := 1 to m do begin
readln(f,x,y);
k := lg[y-x+1];
if a[x,k]<a[y-p[k]+1,k] then writeln(g,a[x,k])
                        else writeln(g,a[y-p[k]+1,k]);
end;

close(f);
close(g);

end.