#include <bits/stdc++.h>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");

int str[250006][22];
int main() {
  cin.tie(NULL);
  ios_base::sync_with_stdio(false);
  int n,m;
  in>>n>>m;
  for (int i=1;i<=n;i++) {
    in>>str[i][0];
  }

  for (int j=1;(1<<j)<=n;j++) {
    for (int i=1;i<=n;i++)
      str[i][j]=str[str[i][j-1]][j-1];
  }
  for (int i=1;i<=m;i++) {
    int nod,h;
    in>>nod>>h;
    for (int j=0;j<=20;j++) {
      if (h&(1<<j)) {
        nod=str[nod][j];
        h-=(1<<j);
      }
    }
    out<<nod<<'\n';
  }
}