#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int n, m, p, q, i;
    f >> n >> m;
    int v[n];
    for(i = 1; i <=n; i++)
        f >> v[i];
    for(i = 1; i <= m; i++)
    {
        f >> q >> p;

        while(p&&q)
        {


            p--;
            q = v[q];

        }
        g << q << endl;

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