#include <fstream>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");


int main()
{
  int n, m, p, q, str[250006], i, ans;
  cin >> n >> m;
  for(i = 1; i <= n; ++i)
    cin >> str[i];
  while(m--)
  {
    cin >> q >> p;
    --p;
    ans = str[q];
    while(p--)
    {
      ans = str[ans];
    }
    cout << ans << '\n';
  }
  return 0;
}