#include<stdio.h>
#include<deque>
#define NMAX 250001
#define in freopen("stramosi.in","r",stdin)
#define out freopen("stramosi.out","w",stdout)
using namespace std;
typedef deque<long> ST;
typedef ST::iterator IT;
ST S[NMAX];
long n,m;
int main()
{in;
 out;
 scanf("%ld %ld",&n,&m);
 long i,x,p,q;
  for(i=1;i<=n;++i)
  {scanf("%ld",&x);
   S[i]=S[x];
    if(x>0)
     S[i].push_back(x);
  }
 IT it;
 for(;m;--m)
 {scanf("%ld %ld",&q,&p);
  if(S[q].size()>=p)
   printf("%ld\n",S[q][S[q].size()-p]);
  else
	  printf("%ld\n",0);
 }
  
 return 0;
}