#include <bits/stdc++.h>

int main() {
    std::ifstream fin("lca.in");
    std::ofstream fout("lca.out");

    int n, queries;
    std::vector<int64_t> v;
    std::vector<int64_t> p;
    fin >> n >> queries;
    v.resize(n + 1);
    p.resize(n + 1);

    for (int i = 2; i <= n; i++) {
        int x;
        fin >> x;
        v[i] = v[x] + 1;
        p[i] = x; 
    }

    for (int i = 0; i < queries; ++i) {
        int x, y;
        fin >> x >> y;
        while (p[x] != p[y]) {
            if (v[x] < v[y]) {
                y = p[y];
            } else {
                x = p[x];
            }
        }
        fout << p[x] << "\n";
    }

    fin.close();
    fout.close();
    return 0;
}