#include <fstream>
using namespace std;

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

#define NMAX 100005

int dp[20][NMAX];
int nivel[NMAX];

int str(int nod, int ordin) {
    int i = 0;
    while (ordin) {
        if (ordin % 2) {
            nod = dp[i][nod];
        }
        i++;
        ordin /= 2;
    }
    return nod;
}

int lca(int u, int v) {
    if (nivel[u] < nivel[v]) {
        int aux = u;
        u = v;
        v = aux;
    }

    int dif = nivel[u] - nivel[v];
    u = str(u, dif);

    if (u == v) {
        return u;
    }

    while (dp[0][u] != dp[0][v]) {
        int log = 0;
        while (dp[log][u] != dp[log][v]) {
            log++;
        }
        log--;

        u = dp[log][u];
        v = dp[log][v];
    }

    return dp[0][u];
}

int main() {
    int n, m;
    fin >> n >> m;
    for (int i = 2; i <= n; ++i) {
        fin >> dp[0][i];
    }

    for (int i = 1; (1 << i) <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (dp[i - 1][j]) {
                dp[i][j] = dp[i - 1][dp[i - 1][j]];
            }
        }
    }

    for (int i = 1; i <= n; ++i) {
        nivel[i] = nivel[dp[0][i]] + 1;
    }

    while (m--) {
        int u, v;
        fin >> u >> v;

        fout << lca(u, v) << '\n';
    }
    return 0;
}