#include <bits/stdc++.h>

using namespace std;

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

int n,m,p,q,i,s[250002],nr=0;

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>s[i];
    }
    for(i=1;i<=m;i++)
    {
        f>>q>>p;//stramosul p al membrului q
        nr=0;
        while(s[q]>-1)
        {
            nr++;
            if(nr==p)
            {
                g<<s[q]<<'\n';
                break;
            }
            q=s[q];
        }
    }

    return 0;
}