#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);
    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;
}