代码：

#include <bits/stdc++.h>
using namespace std;
int n, m;
int x, y;
int a[100005], b[100005];
int main(){
	cin >> n >> m;
	for (int i = 0; i < n; i++){
		cin >> a[i];
		b[i] = a[i];
	}
	for (int i = 0; i < m; i++){
		cin >> x >> y;
		sort(a + x - 1, a + y);
		cout << a[x - 1] << " ";
		for (int j = x - 1; j < y; j++){
			a[j] = b[j];
		}
	}
	return 0;
}

测试点：