#include <iostream>
#include<cstdio>
#define nmax 250001
FILE * f=fopen("stramosi.in","r");
FILE * g=fopen("stramosi.out","w");

using namespace std;
int a[nmax];
int str(int p,int q)
{ if(a[p]==0)
return 0;
    if(q==1)
        return a[p];
    else
        return str(a[p],q-1);
}
int main()
{
    int n,m,i,x,y;
    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {fscanf(f,"%d",&x);
    a[i]=x;
    }
    for(i=1;i<=m;i++)
    {
        fscanf(f,"%d%d",&x,&y);
    fprintf(g,"%d\n",str(x,y));
    }
    return 0;
}