#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int n,m,w[300000],a,c,q,h,e[2];

void rezolvare(int &e, int &q)
{
int o=0;
while (q!=c-1 && w[e]!=0)     
      {
      if (q+1==c-1 || w[w[e]]==0)
         {
         printf("%d\n",w[w[e]]);          
         o=1;
         break;
         }
      if (q+2==c-1 || w[w[w[e]]]==0)
         {
         printf("%d\n",w[w[w[e]]]);          
         o=1;
         break;
         }
      q+=3;
      e=w[w[w[e]]];
      }
if (o==0)
   printf("%d\n",w[e]);
}     

void citire()
{
freopen("stramosi.in","r",stdin);
scanf("%d%d", &n, &m);
for (long i=1; i<=n; i++)
	scanf("%d", &w[i]);
for (long i=1; i<=m; i++)
	{	
	scanf("%d%d", &a, &c);
	h=0;
	rezolvare(a,h);
	}

fclose(stdin);
}

int main()
{
freopen("stramosi.out","w",stdout);
citire();
fclose(stdout);
return 0;
}