#include <vector>
#include <fstream>
using namespace std;
ifstream in("rmq.in");
ofstream out("rmq.out");


long int n,m,mat[18][100000],lg[100000],a[100000];

int main()
{
	long int i,j,l,x,y,delta,q;
    in>>n>>m;
	for (i=1;i<=n;i++)
		in>>a[i];
	lg[1]=0;
	for (i=2;i<=n;i++)
		lg[i]=lg[i/2]+1;
	for (i=1;i<=n;i++)
        mat[0][i]=a[i];
	for (i=1; (1 << i) <=n;i++)
		for (j=1;j <= n - (1 << i)+1;j++)
		{
		    l=1<<(i-1);
            mat[i][j]= min(mat[i - 1][j] , mat[i - 1][j + l] );
		}
    i=1;
    while(i<=m)
    {
        in>>x>>y;
        delta= y - x + 1;
        l=lg[delta];
        q= delta - (1 << l);
        out << min(mat[l][x], mat[l][x + q]) << '\n';
        i++;
    }
	return 0;
}