#include <iostream>
#include <vector>
#include <fstream>
#include <stdlib.h>
using namespace std;
int n,nrop;
int nivel[100000];
int *primaaparitie;
vector <int> euler;
vector <vector <int> > arbore;
ifstream in("lca.in");
ofstream out("lca.out");

void generare_euler(int n)
{
    primaaparitie[n]=euler.size();
    euler.push_back(n);

    if(arbore[n].size()>0)
    {
        for(int i=0; i<arbore[n].size(); i++)
        {
            generare_euler(arbore[n][i]);
            euler.push_back(n);

        }
    }
}



void lca(int a,int b)
{
    if(a>b){
    a=a^b;
    b=a^b;
    a=a^b;
    }

    int common=a;
    int niv_min=nivel[a];

    for(int i=primaaparitie[a]; i<=primaaparitie[b]; i++)
    {
        if(nivel[euler[i]]<niv_min)
        {
            niv_min=nivel[euler[i]];
            common=euler[i];
        }


    }

    out<<common+1<<endl;

}



int main()
{
    nivel[0]=0;
    in>>n>>nrop;
    primaaparitie=(int*)malloc(n*4+20);

    int x;
    vector <int> a;


    arbore.push_back(a);
    for(int i=1; i<n; i++)
    {
        in>>x;
        arbore[x-1].push_back(i);
        nivel[i]=nivel[x-1]+1;
        vector <int> aux;


        arbore.push_back(aux);
    }
    generare_euler(0);

    for(int i=0; i<nrop; i++)
    {
        int a,b;
        in>>a>>b;
        lca(a-1,b-1);

    }



    free(primaaparitie);
    return 0;
}