#include <fstream.h>
#define N 252144

ifstream f ("stramosi.in");
ofstream g ("stramosi.out");

int n, m, p, q;

int v[18][N];

int main()
{   
    f >> n >> m;
    for (int i=1; i<=n; ++i)
	f >> v[0][i];
	
	int ok=1, j=0, cv=0;
	
	while (ok)
	{     j++;
	      ok=0;
	      for (int k=1; k<=n; k++)
	      {	  if (v[j-1][k])
	          {   cv=v[0][v[j-1][k]];
		      ok=1;
		      v[j][k]=cv;
		  }
              }
    }
	
	
	
    for (;m;--m)
    {   f >> q >> p;
	    g << v[q][p] << "\n";
    }
    f.close();
    g.close();
    return 0;
}