#include<stdio.h>
#include<math.h>

//long int matrice[20][250001];

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*[20];
for(i=1;i<=20;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((long int)pow(2,k)<=n);

for(i=1;i<=m;i++)
  {
  fscanf(pFile,"%ld",&q);
  fscanf(pFile,"%ld",&p);
  k=0;
  while((long int) pow(2,k)<=p) k++;
  if((long int) pow(2,k)>p) k--;

  raspuns=matrice[k+1][q];
  p=p-pow(2,k);

  while(p!=0)
    {
    k=0;
    while((long int) pow(2,k)<=p) k++;
    if((long int) pow(2,k)>p) k--;
      raspuns=matrice[k+1][raspuns];
    p=p-pow(2,k);

    }
  fprintf(pFileOut,"%ld \n",raspuns);
  }

for(int i=1;i<=20;i++)
  delete matrice[i];

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