#include<bits/stdc++.h>
using namespace std;
#define int long long
int f[100010][1000],m,n,a[1000010],q,e;
int miin(int x,int y)
{
	int len=(int)(log2(y-x+1));
	return min(f[x][len],f[y-(1<<len)+1][len]);
}
signed main()
{
	cin >> m >> n;
	for(int i=1;i<=m;i++)
	{
		scanf("%lld",a+i);
	}
	for(int i=1;i<=m;i++)
	{
		f[i][0]=a[i];
	}
	for(int j=1;j<=log2(m);j++) 
	{
		for(int i=1;i<=m;i++)
		{
			f[i][j]=min(f[i][j-1],f[i+(1<<(j-1))][j-1]);
			/*printf("%lld ",f[i][j]);*/
		}
	}
	for(int i=1;i<=n;i++)
	{
		scanf("%lld %lld",&q,&e);
		printf("%lld ",miin(q,e));
		
	}
	return 0;
}