#include <stdio.h>
#include <iostream>
#include <vector>
#include <climits>
 
using namespace std;  

int main() {
    
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);

    int n, m, a;
    scanf("%d %d", &n, &m);

    vector<int> ancestors(n + 1);

    for (int i = 0; i < n; i ++) {
      scanf("%d", &a);
      ancestors[i + 1] = a; 
    }

    for (int i = 0; i < m; i ++) {  
      int node, steps;
      scanf("%d %d", &node, &steps);

      for (int j = 0; j < steps; j ++) {
        node = ancestors[node];
      }

      printf("%d\n", node);
    }
 
    return 0;
}