#include <fstream>

using namespace std;

ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n, m;
int v[250005];

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

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

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

        ans = v[x];
        y--;

        while(y > 0 && ans != 0 && ans != v[ans])
        {
            ans = v[ans];
            y--;
        }

        out<<ans<<'\n';
    }

    return 0;
}