C++ :

#include <cstdio>

#define  maxn  100001
#define  maxt  500001

struct tr{
	int l , r , data ;
	int lc , rc ;
};

int m , n ;
int tot = 0 ;
int a[maxn] ;
tr  t[maxt] ;

void build(int l , int r) {
	tot ++ ;
	int now = tot ;
	t[now].l = l ; t[now].r = r ;
	if (l == r) t[now].data = a[l] ;
	else {
		int mid = (l+r)>>1 ;
		t[now].lc = tot+1 ; build( l , mid ) ;
		t[now].rc = tot+1 ; build(mid+1 , r) ;
		t[now].data = t[t[now].lc].data ;
		if (t[now].data > t[t[now].rc].data) t[now].data = t[t[now].rc].data ;
	}
}

int count(int l , int r , int p ) {
	int l0 = t[p].l , r0 = t[p].r ;
	if (l == l0 && r == r0) return t[p].data ;
	
	int mid = (l0+r0)>>1 ;
	
	if (mid >= r) return count(l , r , t[p].lc ) ;
	else if (mid < l) return count(l , r , t[p].rc ) ;
	
	int temp1 = count(l , mid , t[p].lc) ;
	int temp2 = count(mid+1 , r , t[p].rc) ;
	
	if (temp1 > temp2) return temp2 ;
	else return temp1 ;
	
}

void work() {
	scanf("%d%d", &m , &n ) ;
	for (int i = 1 ; i <= m ; i ++ ) {
		scanf("%d", &a[i]) ;
	}
	build(1 , m) ;
	while (n -- ) {
		int l , r ;
		scanf("%d%d", &l , &r) ;
		if (n == 0) {
			printf("%d",count(l , r , 1 )) ;
			break ;
		}
		printf("%d ",count(l , r , 1 )) ;
	}
}

int main() {
	work() ;
	return 0 ;
}