# include <stdio.h>
 
int n,m,p,q;
int stra[1<<18][20];
int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++) scanf("%d",&stra[i][0]);
for (int i=1;i<=19;i++)
for (int j=1;j<=n;j++)
stra[j][i]=stra[stra[j][i-1]][i-1];
for (int k=1;k<=m;k++)
{
scanf("%d%d",&q,&p);
int s=q;
for (int i=0;i<=19;i++)
if ((p>>i)&1==1) s=stra[s][i];
printf("%d\n",s);
}
return 0;
}