// stramosi.cpp : Defines the entry point for the console application.
//

#include <stdio.h>

int main()
{
	FILE *f1,*f2;
	int	x;
    f1=fopen("stramosi.in","r");
    f2=fopen("stramosi.out","w");
    int a,b,n,m,i,j;
    int e[250004];
	e[0]=0;
    fscanf(f1,"%d %d",&n,&m);
    for(i=1;i<=n;i++)
    {
                     fscanf(f1,"%d",&e[i]);
    }
    for(i=1;i<=m;i++)
    {
                     fscanf(f1,"%d %d",&a,&b);
                     switch(b&3)
					 {
					 case 1 :
						 {
							a=e[a];
							b--;
							break;
						 }
					 case 2 :
						 {
							a=e[a];
							a=e[a];
							b-=2;
							break;
						 }
					 case 3 :
						 {
							a=e[a];
							a=e[a];
							a=e[a];
							b-=3;
							break;
						 }

					 }
					while(a && b)
					{
						a=e[e[e[e[a]]]];
							b-=4;
					}
                     fprintf(f2,"%d\n",a);
    }
    fclose(f1);
    fclose(f2);
	return 0;
}