#include <stdio.h>

long n,m,s[250001][18],a[250001],p,q,l,i,j;

int main()
{
freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);
 
scanf("%ld %ld\n",&n,&m);
a[1]=0;
 
scanf("%ld",&s[1][0]);
for (i=2;i<=n;i++)
    {
    a[i]=a[i/2]+1;
    scanf("%ld",&s[i][0]);
    }
for (i=1;i<=n;i++)
    for (j=1;j<=a[n];j++)
    {
    if (!s[s[i][j-1]][j-1]) break;
    s[i][j]=s[s[i][j-1]][j-1];
    }
for (i=0;i<m;i++)
    {
    scanf("%ld %ld\n",&q,&p);
    while (p)
        {
        l=s[q][a[p]];
        p-=(1<<a[p]);
        q=l;                                  
        }
    printf("%ld\n",l);
    }
}