#include<fstream.h>
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int a[250000],b[250000],i,n,m,p,q;
int main()
{ f>>n>>m;
  for(i=1;i<=n;i++) f>>a[i];
  for(i=1;i<=m;i++) { f>>q>>p;
                      if(p>q) g<<"0"<<" ";  
                      else { b[q]=a[q-p];
                             g<<b[q]<<" ";
						   }
					}
  f.close();
  g.close();
  return 0;
}