#include <cstdio>

int v[250001][19],n,m,i,j,k,l,sol;

using namespace std;

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[i][0]);
    for(i=1;1<<i<=n;i++)for(j=1;j<=n;j++)v[j][i]=v[v[j][i-1]][i-1];
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&sol,&k);
        //sol id, k grad stramos
        for(j=0,l=1;l<=k;j++,l*=2)if(l&k)sol=v[sol][j];
        printf("%d\n",sol);
    }
}