#include <fstream>
#define N 262144
using namespace std;

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

int n, m, p, q;

int v[20][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[j-1][v[j-1][k]];
	              if (cv) { ok=1; v[j][k]=cv; }
              }
    }
	
	
	
    for (;m;--m)
    {   f >> q >> p;
	    g << v[q][p] << "\n";
    }
    f.close();
    g.close();
    return 0;
}