#include <bits/stdc++.h>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
#define cin fin
#define cout fout
const int nmax = 250000;

int v[nmax+5],n,nr;

int stramos(int p,int q)
{
  if(p)stramos(p-1,v[q]);
  else return q;
}

void solve()
{
  int q,p;
  cin>>q>>p;

  cout<<stramos(p,q)<<"\n";
}
int main()
{
    cin>>n>>nr;
    for(int i=1;i<=n;i++)
    cin>>v[i];

    while(nr--)
    solve();
    return 0;
}