#include <fstream>

using namespace std;
int dp[20][250000];
int main()
{
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
  int n,m,cat,a,ans;
  cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
      cin>>dp[0][i];
  }
  for(int j=1;j<20;j++)
  {
      for(int i=1;i<=n;i++)
      {
          dp[j][i]=dp[j-1][dp[j-1][i]];
      }
  }

  for(int i=0;i<m;i++)
  {
      cin>>a>>cat;
      ans=a;
      for(int j=0;j<20;j++)
      {
          if((cat&(1<<j))!=0)
          ans=dp[j][ans];
      }
      cout<<ans<<'\n';
  }
    return 0;
}