#include<fstream>
#define NMAX 250100
using namespace std;
///////////////////////
#define MaxBuffer 8192
char buffer[MaxBuffer];
int bufferIndex=8191;
///////////////////////
int n,RMQ[20][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=1;i<=18;i++)
		for(j=1;j<=n;j++)
			RMQ[i][j]=RMQ[ i-1 ][ RMQ[i-1][j] ];
}
int main() {
	int i,m,x,y,nr;
	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[0][i]);
	_rmq();
	for(i=0;i<m;i++) {
		read_buffer(in,x);
		read_buffer(in,y);
		int nr = 0;
		while (y > 0 &&x) {
			if (y & 1)
				x = RMQ[nr][x];
			++nr;
			y >>= 1;
		}
		out<<x<<'\n';
		}
	return 0;
}