#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int N, M;
	scanf("%d%d", &N, &M);
	
	int *apples = new int[N];
	
	for(int i = 0; i < N; i++)
		scanf("%d", &apples[i]);
		
	for(int i = 0; i < M; i++)	
	{
		int a, b;
		scanf("%d%d", &a, &b);
		
		vector <int> part(apples + a - 1, apples + b);
		sort(part.begin(), part.end());
		
		if(part.size() > 0)
			printf("%d\n", part[part.size() - 1]);
	}
	
	return 0;
}