#include <bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int v[250001];
int main()
{
    int n , m , i , j , q , p , x;
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
    }
    for(j=1;j<=m;j++)
    {
        f>>q>>p;
        x=q;
        while(p>0 && v[x]!=0)
        {
            p--;
            x=v[x];
        }
        if(p>0)
            g<<0<<'\n';
        else
            g<<x<<'\n';
    }
    return 0;
}