#include <cstdio>
#define N 100001
int e[100001];
int n,m,a,b,min;

int main()
{
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&e[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d",&a,&b);
		min=2000000000;
		for(int j=a;j<=b;j++)
			if(e[j]<min)
				min=e[j];
		printf("%d\n",min);
	}
	
	
	return 0;
}