#include <iostream>
#include <fstream>
using namespace std;
ifstream in;
ofstream out;

int    raspunde(int *t, int n, int q, int p)
{
    if (p == 1)
        return (t[q]);
    else
        if (t[q] == 0)
            return (0);
        else
            return (raspunde(t, n, t[q], p - 1));

}

int main()
{
    int i, n, m, q, p, t[250000];

    in.open("stramosi.in");
    out.open("stramosi.out");
    in >> n >> m;
    for (i = 1; i <= n; i++)
        in >> t[i];
    for (i = 1; i <= m; i++)
    {
        in >> q >> p;
        out << raspunde(t, n, q, p) << endl;
    }
    in.close();
    out.close();
    return 0;
}