#include<iostream>
#include<fstream>
using namespace std;
int v[250000],n,m,p;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int main()
{
    int x,p;
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=m;i++)
        {
            f>>x>>p;
            while(p and v[x])
                {
                    x=v[x];
                    p--;
                }
            if(v[x]==0 and p)
                g<<"0"<<"\n";
            else
                g<<x<<"\n";
        }
    return 0;
}