#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int N,A[100001][int(log(1000000)+2)],M;

int main(){
	fin >>N>>M;
	for (int i=0;i<N;i++){
		fin >>A[i][0];
	}
	for (int j=1;(1<<j)<=N;j++){
		for (int i=0;i+(1<<j)-1<N;i++){
			A[i][j]=min(A[i][j-1],A[i+(1<<(j-1))][j-1]);
			
		}
	}
	for (int j=1;(1<<j)<=N;j++){
		for (int i=0;i+(1<<j)-1<N;i++){
			cout <<A[i][j]<<" ";
			//A[i][j]=min(A[i][j-1],A[i+(1<<(j-1))][j-1]);
			
		}
		cout <<endl;
	}
	
	for (int i=1;i<=M;i++){
		int x,y;
		fin >>x>>y;
		x--;
		y--;
		int l=y-x+1;
		int k=int(log(l));
		fout <<min(A[x][k],A[x+k][l-(1<<k)])<<"\n";
		
		
		
		
	}
	
	
	
	return 0;
}