#include<stdio.h>

void main()
{
long int n,m,i,*vector;
long int a,b,aux;
FILE *pFile;
FILE *pFileOut;

pFile = fopen ("stramosi.in","r");
pFileOut = fopen("stramosi.out","w");
fscanf(pFile,"%ld %ld",&n,&m);
vector=new long int[n+1];

for(i=1;i<=n;i++)
  fscanf(pFile,"%ld",&vector[i]);

for(i=1;i<=m;i++)
  {
  fscanf(pFile,"%ld",&a);
  fscanf(pFile,"%ld",&b);
  while(b && a!=0)
    {a=vector[a];--b;}

  if(a)
    fprintf(pFileOut,"%ld \n",a);
  else
    fprintf(pFileOut,"0 \n",a);

  }

delete []vector;
fclose(pFile);
fclose(pFileOut);
}