#include <fstream>
using namespace std;
ifstream f1 ("stramosi.in");
ofstream f2 ("stramosi.out");
int sol[30][250001];
int main()
{
	
   int a,i,j,n,m,p,q;
   f1>>n>>m;
   for(j=1;j<=n;j++)
   {
    f1>>a;
    sol[0][j]=a;
    i=0;
    do
    { i++;
      sol[i][j]=sol[i-1][sol[i-1][j]];
    }
   while(sol[i][j]);
   }
   for(j=1;j<=m;j++)
   {
    f1>>q>>p;
    i=0;
    while(p)
	 {
	   if(p) q=sol[i][q];
      p/=2;
      i++;
    }
    f2<<q<<endl;
   }
   return 0;
}