#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int v[22][250010];

int main()
{


int n,m,i,j,p,q;
in>>n>>m;

for(i=1;i<=n;i++)
   in>>v[0][i];
for(i=1;i<=19;i++)
  for(j=1;j<=n;j++)
     v[i][j]=v[i-1][v[i-1][j]];

int nb;
for(i=1;i<=m;i++)
   {
   in>>p>>q;

   while(q)
   {
   nb=0;
   while((1<<nb) <= q) nb++;
   nb--;

   q-=(1<<nb);
   p=v[nb][p];
   }

   out<<p<<endl;
   }

in.close();
out.close();
return 0;
}