#include <iostream>
#include <fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int main()
{
    int n,m,t[250001],i,j,p,q;
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>t[i];
    for(i=1;i<=m;i++)
    {
        f>>p>>q;
        for(j=1;j<=q;j++)
             if(t[p]!=0) p=t[p];
            else {p=0;break;}
        g<<p<<"\n";
    }
    f.close();
    g.close();
}