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

#include <atcoder/dsu>

#include "testlib.h"

int main() {
	registerValidation();
	int n = inf.readInt(1, 50000);
	inf.readSpace();
	int q = inf.readInt(1, 50000);
	inf.readEoln();
	auto vec = inf.readInts(n, 1, n);
	inf.readEoln();
	for(int i = 0; i < q; i++) {
		int l = inf.readInt(1, n);
		inf.readSpace();
		int r = inf.readInt(l, n);
		inf.readEoln();
	}
	inf.readEof();
	return 0;
}