/*
 * File:   main.cpp
 * Author: petru
 *
 * Created on 2010-09-11
 */


#include <cstdio>
#define deb(n) fprintf(stderr,"%d",(n));
#define DN 100005
#define DL 20

int n,m,k;
int l[DN<<1],euler[DN<<1],lg[DN<<1],prim[DN],rmq[DL][DN<<2];

struct nod {
    int x;
    nod *urm;
} *v[DN];

void adaugare(int x,int y) {
    nod *p;
    p=new nod;
    p->x=y;
    p->urm=v[x];
    v[x]=p;
}

void dfs(int sursa,int nivel){
    nod *p;
    euler[++k]=sursa;
    l[k]=nivel;
    prim[sursa]=k;
    for(p=v[sursa];p!=NULL;p=p->urm) {
        dfs(p->x,nivel+1);
        euler[++k]=sursa;
        l[k]=nivel;
    }
}

void init_rmq() {
    int i,o,j;
    for(i=2;i<=k; ++i) lg[i]=lg[i/2]+1;
    for(i=1;i<=k; ++i) rmq[0][i]=i;
    for(i=1; (1<<i)<k;++i)
        for(j=1; j<=k-(1<<i);++j) {
            o=1<<(i-1);
            rmq[i][j]=rmq[i-1][j];
            if(l[rmq[i-1][j+o]]<l[rmq[i][j]]) rmq[i][j]=rmq[i-1][j+o];
        }
}

int lca (int x,int y) {
    int dif,o,rez,sh,a=prim[x],b=prim[y];
    if(a>b) {
        int aux=a;
        a=b;
        b=aux;
    }
    dif=b-a+1;
    o=lg[dif];
    rez=rmq[o][a];
    sh=dif-(1<<o);
    if(l[rez]>l[rmq[o][a+sh]]) rez=rmq[o][a+sh];
    return euler[rez];
}

int main()
{
	int i,x,y;
	freopen("lca.in","r",stdin);
	freopen("lca.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=2; i<=n; ++i) {
	    scanf("%d",&x);
	    adaugare(x,i);
	}
	dfs(1,0);
	init_rmq();
	for(i=1; i<=m; ++i) {
	    scanf("%d %d",&x,&y);
	    printf("%d\n",lca(x,y));
	}
	return 0;
}