rt. 暴力可过，代码如下：

#include<bits/stdc++.h> 
#define rg register
using namespace std;

int a[100005];
int n, m, p, q, ans;

inline int read(){
	char c = getchar(); 
	int n = 0;
	while (c < '0' || c > '9'){ 
		c = getchar(); 
	}
	while (c >= '0' && c <= '9'){ 
		n = (n << 1) + (n << 3) + (c & 15); 
		c = getchar(); 
	}
	return n;
}

int main(){
	n = read(), m = read();
	for (rg int i = 1; i <= n; i++){
		a[i] = read();
	}
	for (rg int i = 1; i <= m; i++){
		p = read(), q = read();
		ans = a[p];
		for (rg int i = p; i <= q; i++){
			ans = min(ans, a[i]);
		}
		printf("%d ", ans);
	}
	return 0;
}

请求加强数据。