#include <fstream>
using namespace std;
int d[20][250005];
int m, n, q, p;
int main()
{
    ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    in >> n >> m;
    for(int i = 1; i <= n; ++i) {
      in >>  d[0][i];
    }
    for(int i = 1; i <= 18; ++i)
      for(int j = 1; j <= n; ++j)
            d[i][j] = d[i - 1][d[i - 1][j]];
    for(int i = 1; i <= m; ++i) {
       in >> q >> p;
       for(int p2 = 19; p2 >= 0; --p2)
           if(p >= (1 << p2)) {
               p = p - (1 << p2);
               q = d[p2][q];
           }
      out << q << '\n';
    }
    return 0;
}