#include <iostream>
#include <fstream>

using namespace std;

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

int n, q;
int v[250100];

int stra(int nod, int cont)
{
    int x = nod;

    while(cont--)
        x = v[x];

    return x;
}

int main()
{
    in >> n >> q;

    for(int i = 1; i <= n; i++)
        in >> v[i];

    while(q--)
    {
        int x, y;
        in >> x >> y;

        out << stra(x, y) << '\n';
    }

    return 0;
}