#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 250007;

int p[DIM];

int parinte(int cnt,int x,int y)
{
    if(cnt == y)
        return x;

    if(x == 0)
    return 0;

    return parinte(cnt + 1,p[x], y);
}

int main()
{


    int n, m;

    in >> n >> m;

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

    while(m--)
    {
        int x, y;

        in >> x >> y;

        out << parinte(0,x,y)<<'\n';

    }




    return 0;
}