#include<fstream>
#define NMAX 250100
using namespace std;
///////////////////////
#define MaxBuffer 1048576
char buffer[MaxBuffer];
int bufferIndex=1048575;
///////////////////////
int n,RMQ[NMAX][20],log_2[NMAX];
inline void read_buffer(istream& in,int& x) {
	do {if(++bufferIndex==MaxBuffer) {
		bufferIndex=0;
		in.read(buffer,MaxBuffer);
		}
	}while( buffer[bufferIndex]<'0'||buffer[bufferIndex]>'9' );
 
	for(x=0;buffer[bufferIndex]>='0'&&buffer[bufferIndex]<= '9';) {
		x=x*10+buffer[bufferIndex]-'0';
		if(++bufferIndex==MaxBuffer) {
			bufferIndex=0;
			in.read(buffer,MaxBuffer);
			}
		}
}
void _rmq() {
	int i,j;
	for(i=2;i<=n;i++)
		log_2[i]=log_2[i/2]+1;
	for(j=1;(1<<j)<=n;j++)
		for(i=1;i<=n;i++)
			RMQ[i][j]=RMQ[ RMQ[i][j-1] ][ j-1 ];
}
int main() {
	int i,m,x,y;
	ifstream in("stramosi.in");
	ofstream out("stramosi.out");
	read_buffer(in,n);
	read_buffer(in,m);
	for(i=1;i<=n;i++)
		read_buffer(in,RMQ[i][0]);
	_rmq();
	for(i=0;i<m;i++) {
		read_buffer(in,x);
		read_buffer(in,y);
		while(y&&x) {
			x=RMQ[x][log_2[y]];
			y-=(1<<log_2[y]);
			}
		out<<x<<'\n';
		}
	return 0;
}