// ce porcarie, 60 cu fstream si banuiesc 100 cu stdio, nu e corect=))
#include <stdio.h>
int sol[20][250001];
int main()
{
	
   
   freopen("stramosi.in","r",stdin);  
   freopen("stramosi.out","w",stdout); 
   int a,i,j,n,m,p,q;
   scanf("%d%d",&n,&m);
   for(j=1;j<=n;j++)
   {
    scanf("%d",&a);
    sol[0][j]=a;
    i=0;
    do
    { i++;
      sol[i][j]=sol[i-1][sol[i-1][j]];
    }
   while(sol[i][j]);
   }
   for(j=1;j<=m;j++)
   {
     scanf("%d%d",&q,&p);
    i=0;
    while(p)
	 {
	   if(p%2==1) q=sol[i][q];
      p/=2;
      i++;
    }
    printf("%d\n",q);
   }
   return 0;
}