#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[nMax][logMax];
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[i][0];

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

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