#include <bits/stdc++.h>

using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
const int nx=250002;
int t[nx],n,q,nod,m;
bitset < nx > ok;
vector < int > a[nx];
int main()
{
    in>>n>>m;
    for(int i=1; i<=n; i++)
        in>>t[i];
    for(;m;m--)
    {
        in>>nod>>q;
        if(ok.test(nod)==false)
        {
            ok.set(nod);
            int x=nod;
            while(t[x])
            {
                a[nod].push_back(t[x]);
                x=t[x];
            }
        }
        if(a[nod].size()<q) out<<0<<'\n';
        else out<<a[nod].at(q-1)<<'\n';
    }
    return 0;
}