#include <fstream>
#include <vector>

using namespace std;

int main(void)
{
    ifstream f("stramosi.in", ifstream::in);
    ofstream g("stramosi.out", ofstream::out);

    vector<int> v;
    int noduri, numarIntrebari, x;
    f >> noduri >> numarIntrebari;
    for (int i = 0; i < noduri; i++)
    {
        f >> x;
        v.push_back(x);
    }

    int nod, p;
    for (int i = 0; i < numarIntrebari; i++)
    {
        f >> nod >> p;
        if (v[nod - 1] == 0)
            g << "0\n";
        else
        {
            while (p > 0)
            {
                nod = v[nod - 1];
                p--;
            }

            g << nod << "\n";
        }
    }

    f.close();
    g.close();

    return 0;
}