#include<fstream>
using namespace std;

ifstream f("stramosi.in");
ofstream g("stramosi.out");

int n,nq,i,j,k;
int a[20][250001];
int q,x;

int main()
{f>>n>>nq;
for(i=1; i<=n; i++)
  f>>a[0][i];
  

 for(j=1; j<=n; j++)
   for(i=1; i<=18; i++)
     {if(a[i-1][a[i-1][j]])
      a[i][j]=a[i-1][a[i-1][j]];
      else 
        break;}
  
for(i=1; i<=nq; i++)
 {f>>x>>q;
  j=0;
  while(q)
     {if(q%2==1)
        x=a[j][x];
      j++;
      q=q/2;}  

  g<<x<<endl;   
         }  
return 0;    
}