#include <stdio.h>
int main()
{ 
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	int n,m,x,y,i,j,min;
	int a[100000];
	scanf("%d ",&n);
	scanf("%d\n",&m);
	for (i=1; i<=n; i++)
		scanf("%d\n",&a[i]);
	for (j=1; j<=m; j++)
	{
		scanf("%d %d",&x,&y);
		min=a[x];
	for (i=x+1; i<=y; i++)
		if (a[i]<min)
			min=a[i];
		printf("%d\n",min);
	}
	return 0;
}