#include<fstream>
using namespace std;
ifstream f ("stramosi.in");
ofstream g ("stramosi.out");

long long n,m, v[250005], a[300005][5];
void citire()
{
	int i=0;
	f>>n>>m;
	for ( i=1; i<=n; i++ )
		f>>v[i];
	for ( i=1; i<=m; i++ )
		f>>a[i][1]>>a[i][2];
}

int main ()
{
	int i,j,p=0;
	citire();
	for ( i=1; i<=m; i++ )
	{
		p=v[a[i][1]];
		for ( j=v[a[i][2]]; j>=1; j-- )
		{
			p=v[p];
			if ( p==0 )
				break;
		}
		g<<p<<'\n';
	}
}