#include <iostream>
#define N 250001

using namespace std;

int v[N],q,p,k,m,n;

int main ()
{
	freopen("stramosi.in", "r", stdin);
	freopen("stramosi.out", "w", stdout);
	
	
	scanf("%d%d", &n,&m);
	
	for(int i=1; i<=n; i++)
	{
		scanf("%d", &v[i]);
	}
	
	for(int i=1; i<=m;i++)
	{
		scanf("%d%d", &q,&p);
		
		if(v[q]<=0)
		{
			printf("%d\n", 0);
		}
		else
		{
			for(k=1;k<=p;k++)
			{
				if(k==p)
				{
					printf("%d\n", v[q]);
				}
				else
				{
					q=v[q];
				}
				
		    }
	    }
		
	}
	
	return 0;
}