#include<cstdio>
int v[21],a[250001][21],i,j,n,m,k,nod,val;
int main ()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
v[0]=1;
for(i=1;i<=20;i++)
    v[i]=v[i-1]*2;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
    scanf("%d",&a[i][0]);
for(i=1;i<=n;i++)
    for(j=1;j<=20;j++)
        a[i][j]=a[a[i][j-1]][j-1];
for(i=1;i<=m;i++)
    {
    scanf("%d%d",&nod,&val);
    for(j=20;j>=0;j--)
        {
        if(val>=v[j])
            {
            nod=a[nod][j];
            val-=v[j];
            }
        }
    printf("%d\n",nod);
    }
return 0;
}