#include <fstream>

using namespace std; 
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
 int log22[100002];
 int tata[100002];
 int stra[100002][18];
   // stra[i][j]= al 2^j stramos al lui i
 
 
 
int main()
{  
    int n, m;
  fin >> n>>m;
  log22[1] = 0;
  for(int i = 2; i <= n; i++)
  {
    log22[i] = 1 + log22[i/2];
  }
  
  for (int i = 1; i <= n; i++)
    { fin >> tata[i]; 
    stra[i][0]= tata[i];
    }
  
  for(int j= 1; (1<<j) <n ;j++)
  {
    for (int i = 1; i <= n; i++)
      stra[i][j]= stra[stra[i][j - 1]][j-1];
  }  
  
  
 
 
  
  for (int i = 1; i <= m; i++)
  {
    int p, q;
    fin >> q >> p;
    // al p- lea stramos al lui q
    int x=q;
    while(p>0)
    {
    int k = log22[p];
     x = stra[x][k];
    p =p - (1<<k);
    }
    fout << x<<'\n';
    
    
  }



   
  return 0;
}