#include <cstdio>
#define NMAX 250001
using namespace std;

int father[NMAX];
int n,m;

void Stram(int a,int nr){
    if(nr == 0)
       printf("%d\n",a);
     else Stram(father[a],nr-1);
}

void citesc(){

    int x,y;
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(register int i=1;i<=n;++i)
    scanf("%d",&father[i]);
    for(register int i=1;i<=m;++i){
        scanf("%d%d",&x,&y);
        Stram(x,y);
    }
}

int main(){

    citesc();
return 0;
}