#include <fstream>

using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int v[20][250005];
int m, n, q, p,i , j;
int main()
{

    fin >> n >> m;
    for ( i = 1; i <= n; ++i)
      fin >>  v[0][i];
    for( i = 1; i <= 18; ++i)
      for(j = 1; j <= n; ++j)
            v[i][j] = v[i - 1][v[i - 1][j]];
    for(int j = 1; j <= m; ++j)
    {
       fin >> q >> p;
       while(p > 0)
       {
         int p2 = 1, i;
         for( i = 0; p2*2 <= p; ++i) p2 = p2*2;
         q = v[i][q];
         p = p - p2;
      }
      fout << q << '\n';
    }
    fin.close();
    fout.close();
    return 0;
}