program stramosi;
 var a:array [1..250000] of longint;
   i,q,n,m,p:longint;
   fi,fo:text;
begin
 assign(fi,'stramosi.in');
  reset(fi);
 assign(fo,'stramosi.out');
  rewrite(fo);
 readln(fi,n,m);
 for i:=1 to n do
  read(fi,a[i]);
 readln(fi);
 for i:=1 to m do begin
  readln(fi,q,p);
  if q-p+1>0 then
               writeln(fo,a[q-p+1])
  else writeln(fo,'0');
  end;
close(fo);
end.