#include <fstream>
using namespace std;

ifstream fin("date.in");
ofstream fout("date.out");

int n, m, i, j, k, ok;
int a[20][100001];
int v[1000001];

int main(){
	fin >> n >> m;
	for(i = 1; i <= n; i ++)
		fin >> a[0][i];
	for(i = 1; (1 << i) <= n; i ++){
		a[i][j] = a[i - 1][j];
		if(j + (1 << (i - 1)) - 1 <= n){
			if(a[i - 1][j + (1 << (i - 1))] < a[i][j])
				a[i][j] = a[i - 1][j + (1 << (i - 1))]
		}
	}
	k = 1;
	for(i = 2; i <= n; i ++){
		v[i] = 1 + v[i / 2];
	}
	for(i = 1; i <= m; i ++){
		fin >> x >> y;
		
	}
	return 0;
}