#include<fstream>
#include<algorithm>
using namespace std;

int i,j,n,m,x,y,a[20][250005],aux;

int main()
{
  ifstream cin("stramosi.in");
  ofstream cout("stramosi.out");  
  
  cin>>n>>m;
  for(i=1;i<=n;i++) cin>>a[0][i];
  
  for(i=1;i<=18;i++)
    for(j=1;j<=n;j++)
    a[i][j]=a[i-1][a[i-1][j]];
    
  while(m--)
  {
    cin>>x>>y;
    aux=0;
    while(y!=0)
    {
      if(y%2==1) x=a[aux][x];
      y/=2;
      aux++;           
    }
    cout<<x<<'\n';
  }    
  
 return 0;   
}