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

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

#define NMAX 250005

vector<unsigned short> g[NMAX];

int main()
{
    int n, m;
    fin >> n >> m;

    for (int i = 1; i <= n; ++ i)
    {
        unsigned short x;
        fin >> x;

        if (x)
        {
            g[i].push_back(x);

            for (auto it : g[x])
                g[i].push_back(it);
        }
    }

    for (int i = 1; i <= m; ++ i)
    {
        int q, p;
        fin >> q >> p;

        if (p > g[q].size())
            fout << 0 << '\n';
        else
            fout << g[q][p - 1] << '\n';
    }
    return 0;
}