#include<stdio.h>

int main()
{
long int n,m,i,q,p,k=1,raspuns,**matrice;
FILE *pFile= fopen ("stramosi.in","r");
FILE *pFileOut= fopen("stramosi.out","w");

fscanf(pFile,"%ld %ld",&n,&m);
matrice=new long int*[19];
for(i=1;i<19;i++)
  matrice[i]=new long int[n+1];

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

do
  {k++;
  for(i=1;i<=n;i++)
    matrice[k][i]=matrice[k-1] [matrice[k-1][i]];
  }while((1<<k)<=n);

for(i=1;i<=m;i++)
  {
  fscanf(pFile,"%ld",&q);
  fscanf(pFile,"%ld",&p);
  fprintf(pFileOut,"%ld \n",matrice[p][q]);
  }


fclose(pFile);
fclose(pFileOut);
return 0;
}