#include <cstdio>
using namespace std;
int tata[250000];
int n,m,p,q;
int stramos(int p,int q)
{
    if (q==0) return p;
    else if (p==0) return 0;
    else return stramos(tata[p],q-1);
}
int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++) scanf("%d",&tata[i]);
    for (int i=0;i<m;i++)
    {
        scanf("%d%d",&p,&q);
        printf("%d\n",stramos(p,q));
    }
    return 0;
}