#include<fstream>
using namespace std;
unsigned long int n;
unsigned long int stramos(unsigned long int p,unsigned long int q,unsigned long int a[]){
  unsigned long int i=0;
  while(i!=p){
    if(q<=n && q!=0){ s=a[q];i++;}
    else return 0;
  }
  return s;
}
int main(){
  unsigned long int a[250001];
  unsigned long int m,i,p,q,s;
  ifstream f("stramosi.in");
  f>>n>>m;
  for(i=1;i<=n;i++)
    f>>a[i];
  ofstream g("stramosi.out");
  for(i=1;i<=m;i++){
    f>>q>>p;
    s=stramos(p,q,a);  
    g<<s<<endl;
  }
  g<<endl;
  f.close();
  g.close();
  return 0;
}