#include<fstream.h>
int main(){
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
long long a[800000],M,N,P,Q;
fin>>N>>M;
for (long long i=0;i<N;i++)
     fin>>a[i];
for (long long h=0;h<M;h++){
       fin>>Q>>P;
if (P==1)
  fout<<a[Q-1]<<"\n";
else
if (a[Q]==0)
    fout<<0;
else
if (Q-P>0)
      fout<<a[Q-P]<<"\n";
    else
       fout<<0<<"\n"; }
fin.close();
fout.close();
return 0;
}