#include <iostream>
#include <cstdio>
#include <vector>
#include <bitset>
#define nmax 250006
using namespace std;

int n,m1;
int dad[nmax];

int main()
{
    int nod,i,j,pater,who,nr;
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m1);
    if(n<150000)
    {
        for(i=1;i<=n;i++) scanf("%d",&dad[i]);
        for(;m1;m1--)
        {
            nr=0;
            scanf("%d%d",&nod,&pater);
            while(nr!=pater)
            {
                nr++;
                nod=dad[nod];
                if(!nod) { printf("0\n"); break; }
            }
            if(nod) printf("%d\n",nod);
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}