#include <cstdio>
#define Nmax 250002

int N,M;

int v[Nmax];

void citire()
{
  int x;
  scanf("%d %d",&N,&M);
  
  for(int i=1; i<=N; i++)
    scanf("%d",&v[i]);
}

int stramos(int s, int nr)
{
  if(v[s] == 0)
    return 0;
  if(nr == 1)
    return v[s];
    
  return stramos(v[s], nr-1);
}

void solve()
{
  int s,nr;
  for(int k=0; k<M; k++)
  {
    scanf("%d %d",&s,&nr);
    printf("%d\n",stramos(s,nr));
  }
}

int main()
{
  freopen("stramosi.in","r",stdin);
  freopen("stramosi.out","w",stdout);
  citire();
  solve();
  return 0;
}