cf 1006E

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <algorithm>
 #include <utility>
 #include <vector>
 #include <map>
 #include <queue>
 #include <stack>
 #include <cstdlib>
 #include <deque>
 #include <set>
 typedef long long ll;
 #define lowbit(x) (x&(-x))
 #define ls l,m,rt<<1
 #define rs m+1,r,rt<<1|1
 using namespace std;
 const int N=2e5+;
 int n,k;
 vector<int>vec[N];
 int  size[N],id[N],sid[N];
 int index;
 void dfs(int u){
     id[u]=++index;//u在全遍历中的位置
     sid[index]=u;//在全遍历中位置为index的是u
     size[u]=;//初始化容量为1
     for(int i=;i<vec[u].size();i++){
         int v=vec[u][i];
         dfs(v);
         size[u]+=size[v];//每个数的实际容量
     }
 }
 int  main()
 {
     scanf("%d%d",&n,&k);
     int  x;
     for(int i=;i<=n;i++){
         scanf("%d",&x);
         vec[x].push_back(i);
     }
     dfs();//预处理
     int u,v;
     for(int  i=;i<k;i++){
         scanf("%d%d",&u,&v);
         if(v>size[u])  printf("-1\n");
         else{
             printf("%d\n",sid[id[u]+v-]);//id[u]+v-1为从u开始遍历
             //时第v的数的位置
         }
     }
     return   ;
 }