标题有一点哗众取宠的意思，但是题目确实被我糊弄过去了

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>

using namespace std;

struct num {
	int n;
	int index;
} a[(int) 1e5+5];

bool mymmp(num x, num y) {
	return x.n < y.n;
} 

int main() {
	int m, n;
	cin >> m >> n;
	for(int i=1; i<=m; i++) {
		cin >> a[i].n;
		a[i].index = i;
	} 
	sort(a+1, a+m+1, mymmp);
	int x, y;
	for(int i=1; i<=n; i++) {
		cin >> x >> y;
		for(int j=1; j<=m; j++) {
			if(x <= a[j].index && a[j].index <= y) {
				cout << a[j].n << " ";
				break;
			}
		}
	}
	cout << endl;
	return 0;
}