#include<cstdio>
#define NMAX 250000+5
using namespace std;
int V[18][NMAX],N,M,i,j,p,q;
int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&N,&M);
    for(i=1;i<=N;i++) scanf("%d",&V[0][i]);
    for(i=1;(1<<i)<=N;i++)
        for(j=1;j<=N;j++)
            V[i][j]=V[i-1][V[i-1][j]];
    for(;M;--M)
    {
        scanf("%d%d",&p,&q);
        for(i=0,j=1;j<=q;i++,j<<=1)
            if(j&q) p=V[i][p];
        printf("%d\n",p);
    }
    return 0;
}