#include <stdio.h>

long int a[100000];
long int n,i,j,k,m;
long int x,y;

int main()
{
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);

	scanf("%ld %ld",&n,&m);

	for (i=1;i<=n;i++)	
		scanf("%ld ",&a[i]);

	for (i=1;i<=m;i++)
	{
		scanf("%ld %ld",&x,&y);
		k=1000000;
		for (j=x;j<=y;j++)
			if (a[j]<k) k=a[j];
		printf("%ld\n",k);
	}
	return 0;
}