#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    fstream f("stramosi.in",ios::in);
    fstream g("stramosi.out",ios::out);
    int n,m,x,y;
    f>>n>>m;
    int v[n+1]={0};
    for(int i=1;i<=n;i++)
        {f>>v[i];

        }
    for(int i=1;i<=m;i++)
    {
        f>>x>>y;
        while(y&&v[x])
        {


                y--;x=v[x];



        }
        if(y==0&&x)
        g<<x<<endl;
        else g<<0<<endl;
    }

}