#include <fstream>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
int N, M, up[250005][25], X, K;
int main()
{
  cin >> N >> M;
  for(int i = 1; i <= N; i++)
    cin >> up[i][0];

  for(int j = 1; j <= 20; j++)
    for(int i = 1; i <= N; i++)
      up[i][j] = up[up[i][j - 1]][j - 1];

  for(int q = 1; q <= M; q++)
  {
    cin >> X >> K;
    for(int i = 0; i <= 20; i++)
      if( (K >> i) & 1)
        X = up[X][i];
    cout << X <<'\n';
  }
  return 0;
}