#include <bits/stdc++.h>
#define NMAX 100001
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,m;
int mat[20][NMAX];
int v[NMAX];
int lg2[NMAX];
int main()
{
    fin>>n>>m;
    int nr=1;
    int put=0;
    lg2[0]=1;
    for(int i=2;i<NMAX;++i)
        lg2[i]=lg2[i/2]+1;
    for( int i =1; i <= n; ++i)
    {
        fin >> v[i];
        mat[0][i]=v[i];
    }
     for(int j=1;j<=lg2[n];++j)
     {
         for(int i=1;i<=n;++i)
         mat[j][i]=min(mat[j-1][i],mat[j-1][i+1>>(j-1)]);

     }
     for( int i=1; i<=m; ++i)
     {
         int x,y;
         fin>>x>>y;
         fout<<min(mat[lg2[y-x+1]][x],mat[lg2[y-x+1]][y-(1<<lg2[y-x+1])+1])<<"\n";
     }
    return 0;
}