#include <stdio.h>  
#define N 250002  
#define K 20  
int n,m,p,q,rez;  
int mat[N][K],str[N];  
void scan()  
{  
    freopen("stramosi.in","r",stdin);  
    freopen("stramosi.out","w",stdout);  
    scanf("%d %d\n",&n,&m);  
    scanf("%d", &mat[1][0]);  
    for (int i=2;i<=n;i++)  
    {  
        str[i]=str[i/2]+1;  
        scanf("%d", &mat[i][0]);  
    }  
}  
void make()  
{     
    for (int i=1;i<=n;i++)  
        for (int j=1;j<=str[n];j++)  
        {  
            if (!mat[ mat[i][j-1] ][j-1])  
                    break;  
            mat[i][j]=mat[ mat[i][j-1] ][j-1];  
        }  
}  
void solve()  
{     
    for (int i=0;i<m;i++)  
    {  
        scanf("%d %d\n",&q,&p);  
        while (p)  
        {  
            rez=mat[q][str[p]];  
            p-=(1<<str[p]);  
            q=rez;                                    
        }  
    printf("%d\n", rez);  
    }  
}  
int main()  
{  
    scan();  
    make();  
    solve();  
    return 0;  
}