#include <fstream>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");
int main()
{int n,m,p,q,i,s[100],t;
f>>n>>m;
for(i=1;i<=n;i++)
    f>>s[i];
for(i=1;i<=m;i++)
{
    f>>q>>p;
    if(p==1)
        t=s[q];
    else
    {
        t=s[s[q]];
        while(p>2)
            {
                if(s[q]==0)
                {
                    t=0;
                    break;
                }
            t=s[t];
            p--;
            }
    }
    g<<t<<endl;

}


    return 0;
}