#include <iostream>
#include <fstream>
#include <cmath>
#define nMax 250005
#define logMax 20
// dp[i][j] - al 2 ^ j stramosi a lui i
using namespace std;
int n, Q, dp[logMax][nMax];
int main()
{
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
    fin >> n >> Q;
    int x, y;
    for(int i = 1; i <= n; ++i)
        fin >> dp[0][i];

    for(int j = 1; (1 << j) <= n; ++j)
      for(int i = 1; i <= n; ++i)
          dp[j][i] = dp[j - 1][dp[j - 1][i]];

    for(int i = 1; i <= Q; ++i){
        fin >> x >> y;
        for(int j = log2(n); j >= 0; --j)
        if((1 << j) <= y)
           x = dp[j][x], y -= (1 << j);
        fout << x << '\n';
    }
    return 0;
}