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

#include <stdio.h>
char c[1750001];
int main()
{
	FILE *f1,*f2;
    f1=fopen("stramosi.in","r");
    f2=fopen("stramosi.out","w");
    int a,b,n,m,i;
    int e[250004];
    fscanf(f1,"%d %d\n",&n,&m);
	fgets(c,1750000,f1);
	int ad=1,inter=0;
	for(i=0;c[i]!='\n';i++)
		if(c[i]==' ')
		{
			e[ad]=inter;
			inter=0;
			ad++;
		}
		else
			inter=10*inter+c[i]-'0';
	e[ad]=inter;
    for(i=1;i<=m;i++)
    {
                     fscanf(f1,"%d %d",&a,&b);
                     while(b>0 && a>0)
                     {
                             a=e[a];
                             b--;
                     }
                     fprintf(f2,"%d\n",a);
    }
    fclose(f1);
    fclose(f2);
	return 0;
}