#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]];
    while(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);
        m--;
    }
    return 0;
}