#include <iostream>
#include <fstream>
#include <vector>
using namespace std;


ifstream in("lca.in");
ofstream out("lca.out");

const int MAXN = 1e5 + 5;
const int L = 1 << 18;
int n, m;
int dp[18][MAXN], level[MAXN];
vector<int> g[MAXN];


void preprocess() {
    for (int k = 2; k <= 17; ++k) {
        for (int nod = 1; nod <= n; ++nod) {
            dp[k][nod] = dp[k-1][dp[k-1][nod]];
        }
    }
}

void set_level(int x, int depth) {
    level[x] = depth;
    for (int i = 0; i < g[x].size(); ++i) {
        set_level(g[x][i], depth + 1);
    }
}

void levelize(int &x, int &y) {
    if (level[x] == level[y]) return;
    if (level[x] < level[y]) swap(x, y);
    int bit = 17;
    while (bit) {
        if (level[dp[bit][x]] >= level[y]) {
            x = dp[bit][x];
        }
        bit--;
    }
}

int query(int x, int y) {
    levelize(x, y);

    int bit = 17;
    while (bit) {
        if (dp[bit][x] != dp[bit][y]) {
            x = dp[bit][x];
            y = dp[bit][y];
        }
        bit--;
    }

    if (x != y) return dp[1][x];

    return x;
}


int main()
{
    in >> n >> m;
    for (int i = 2; i <= n; ++i) {
        in >> dp[1][i];
        g[dp[1][i]].push_back(i);
    }

    preprocess();
    set_level(1, 1);

    for (int i = 1, x, y; i <= m; ++i) {
        in >> x >> y;
        out << query(x, y) << "\n";
    }

    return 0;
}