#include<stdio.h>

long n,m,a[251000],i,j,p,q;

void citire();

int main()
{
    citire();
    return 0;
}

void citire()
{
     freopen("stramosi.in","r",stdin);
     freopen("stramosi.out","w",stdout);
     scanf("%ld %ld",&n,&m);
     for (i=1;i<=n;i++)
         scanf("%ld",&a[i]);
     for (i=1;i<=m;i++)
     { 
         scanf("%ld %ld",&p,&q);
         for (j=1;j<=q && a[p];j++)
             p=a[p];
         if (j<=q)
            printf("0\n");
         else
             printf("%ld\n",p);
     }
     
}