#include<fstream.h>
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
long m,n,p,q,i,j,v[2501],k,o;
int main()
{
	fin>>n>>m;
	for(i=1;i<=n;i++)
		for(i=1;i<=n;i++)                                 
			fin>>v[i];
	for(o=1;o<=m;o++)
	{                          
		fin>>q>>p;  
		j=q;
		for(k=2;k<=p;k++)
 			j=v[j];
		fout<<v[j]<<'\n';                                   
	}
	return 0;
}