#include <stdio.h>
	
#include <vector>
	
 
	
using namespace std;
	
 
	
#define NMAX 100002
	
#define INF 0x3f3f3f3f
	
 
	
long int aint[NMAX*3];
	
long int n,m,mx;
	
 
	
void update(long int nod, long int st, long int dr, long int poz, long int val)
	
{
	
if (st==dr) aint[nod]=val;
	
	else
	
	{
	
		long int mid=(st+dr)/2;
	
 
	
		if (poz<=mid) update(nod*2,st,mid,poz,val);
	
			else update(nod*2+1,mid+1,dr,poz,val);
	
		aint[nod]=min(aint[nod*2],aint[nod*2+1]);
	
	}
	
 
	
}
	
 
	
void query(long int nod, long int st, long int dr, long int a, long int b)
	
{
	
	if (a<=st&&dr<=b) mx=min(mx,aint[nod]);
	
		else
	
		{
	
			long int mid=(st+dr)/2;
	
 
	
			if (a<=mid) query(nod*2,st,mid,a,b);
	
			if (b>mid) query(nod*2+1,mid+1,dr,a,b);
	
		}
	
}
	
 
	
int main()
	
{
	
	freopen("rmq.in","r",stdin);
	
	freopen("rmq.out","w",stdout);
	
 
	
	long int i,x,y,k;
	
 
	
	scanf("%ld %ld",&n,&m);
	
 
	
	for (i=1;i<=n;i++)
	
		{
	
			scanf("%ld",&x);
	
			update(1,1,n,i,x);
	
		}
	
 
	
	for (i=1;i<=m;i++)
	
		{
	
			scanf("%ld %ld",&x,&y);
	
			
	
			mx=INF;
	
			query(1,1,n,x,y);
	
			printf("%ld\n",mx);
	
			    
	
		}
	
	return 0;		
	
}