#include <iostream>
#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,i,v[250001],p,k;
int stramos(int p,int k)
{
    bool ok=1;
    int st=v[p];
    for(int i=1;i<k && ok;i++)
    {
        st=v[st];
        if(!st)
            {ok=0;return ok;}
    }
    return st;
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=m;i++)
    {
        f>>p>>k;//al k lea stramos
        g<<stramos(p,k)<<'\n';
    }
}