using namespace std;
const int maxn = 1e6+7 ;

int n , m ;
int a[maxn]; 
int f[maxn][25] ;
void fun(){
	for(int i = 1 ; i <= n ; i ++){
		f[i][0] = a[i] ;
	}
	for(int j = 1 ; j <= 20 ; j ++){
		for(int i = 1 ; i <= n ; i ++){
			f[i][j] = max(f[i][j - 1] , f[i + (1 << (j - 1))][j - 1]);
		}
	}
}
int check(int l , int r){
	int d = log2(r - l + 1) ;
	return max(f[l][d] , f[r - (1 << d) + 1][d]) ;
}

int main(){
//	freopen("xxxx.in","r",stdin);
//	freopen("xxxx.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	cin >> n >> m ;
	for(int i = 1 ; i <= n ; i ++){
		cin >> a[i] ;
	}
	fun() ;
	for(int i = 1 ; i <= m ; i ++){
		int x , y ;
		cin >> x >> y ;
		cout<<check(x , y) << "\n" ;
	}

	return 0 ;
}