#include<fstream>
#include<stdio.h>
#include<iostream>
using namespace std;
int tata[250002][5000];
FILE *f;
int main(){
	f=fopen("stramosi.in","r");
	ofstream g("stramosi.out");
	int n,m;
	fscanf(f,"%d %d",&n,&m);
	int i,x,y;
	for(i=1;i<=n;i++){
		fscanf(f,"%d",&x);
		if(x!=0)
		tata[i][0]++;
		
		tata[i][tata[i][0]]=x;
		int temp=1;
		
		while(temp<=tata[x][0]){
			tata[i][0]++;
			tata[i][tata[i][0]]=tata[x][temp];
			
			temp++;
			
		}
		
		
	}
	for(i=1;i<=m;i++){
		fscanf(f,"%d %d",&x,&y);
		g<<tata[x][y]<<"\n";
	}
			
	return 0;
}