#include <fstream>

using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
const int NMAX = 1e6;
int tata[NMAX];

int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> tata[i];

    while (m--) {
        int p, q;
        cin >> q >> p;
        while(p--)
            q = tata[q];
        if(q)
            cout<<q<<"\n";
        else
            cout<<0<<"\n";
    }

    return 0;
}