# include <stdio.h>
# define NMAX 250001
 
int n,m,p,q;
int stra[20][NMAX];
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[0][i]);
for (int i=1;i<=19;i++)
for (int j=1;j<=n;j++)
stra[i][j]=stra[i-1][stra[i-1][j]];
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[i][s];
printf("%d\n",s);
}
return 0;
}