# 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;
}