#include <stdio.h>
#include <vector>

using namespace std;

#define NMAX 100002
#define INF 0x3f3f3f3f

long int a[NMAX],sq[NMAX];
long int rt;
long int n,m;

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

	long int i,j,x,y,ls,ld;

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

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

	for (rt=0;rt*rt<=n;rt++);
	rt--;

	for (i=1;rt*i<=n;i++)
		{
		sq[i]=INF;
		for (j=rt*(i-1)+1;j<=rt*i;j++)
			sq[i]=min(sq[i],a[j]);
		}

	for (i=1;i<=m;i++)
	{
		long int mn;
		mn=INF;
		scanf("%ld %ld",&x,&y);
		for (j=1;rt*j<x;j++);
		j++;
		ls=min(rt*(j-1),y);
		for (;rt*j<=y;j++)
			mn=min(mn,sq[j]);
		ld=max(rt*(j-1),x);

		for (j=x;j<=ls;j++)
			mn=min(mn,a[j]);
		for (j=ld;j<=y;j++)
			mn=min(mn,a[j]);
		printf("%ld\n",mn);
	}
	return 0;
}