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