#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int N,M,A[400010],left,right;

void update(int st,int dr,int poz,int val,int target){
	if (st==dr){
		A[poz]=val;
		return ;
	}
	int mid=(st+dr)/2;
	if (target<=mid) update(st,mid,poz*2,val,target);
	else update(mid+1,dr,poz*2+1,val,target);
	
	A[poz]=min(A[2*poz],A[2*poz+1]);
	
}

int query(int st,int dr,int poz,int left1,int right1){
	if (st>=left1 && dr<=right1) return A[poz];
	int a=1e9,b=1e9,mid=(st+dr)/2;
	if (left1<=mid) a=query(st,mid,poz*2,left1,right1);
	if (right1>mid) b=query(mid+1,dr,poz*2+1,left1,right1);
	return min(a,b);
	
}

int main(){
	fin >>N>>M;
	for (int i=1;i<=N;i++){
		int x;
		fin >>x;
		update(1,N,1,x,i);
	}
	
	for (int i=1;i<=M;i++){
		int x,y;
		fin >>x>>y;
		fout <<query(1,N,1,x,y)<<"\n";
	}
	return 0;
	
}