program stramosi;
var n,m:longint;
p,q,i:integer;
v:array[1..25000] of integer;
f,g:text;
begin
assign (f,'stramosi.in'); reset(f);
assign(g,'stramosi.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,q,p);
if (q-p<=0) then writeln(g,'0')
else if q=n then writeln(g,v[q-p])
else writeln(g,v[q-p+1]);
end;
close(f);
close(g);
end.