#include <fstream>
using namespace std;
int sp[100005][105];
int lg[100005];
void generatelg(int n)
{
    lg[0]=0;
    lg[1]=0;
    for (int i=2; i<=n; i++)
    {
        lg[i]=lg[i/2]+1;
    }
}
void generatesp(int n)
{
   for (int i=1; i<=lg[n]; i++)
   {
       for (int j=0; j<=n-(1<<i); j++)
       {
           sp[j][i]=min(sp[j][i-1], sp[j+(1<<(i-1))][i-1]);
       }
   }
}
int amongusbongusimpostor(int i, int j)
{
    int len=j-i+1;
    int k=lg[len];
    return min(sp[i][k], sp[j-(1<<k)+1][k]);
}
int main()
{
    ifstream cin ("rmq.in");
    ofstream cout ("rmq.out");
   int n, q, i, a, b;
   cin>>n>>q;
   generatelg(n);
   for (i=0; i<n; i++)
   {
       cin>>sp[i][0];
   }
   generatesp(n);
   for (i=0; i<q; i++)
   {
       cin>>a>>b;
       cout<<amongusbongusimpostor(a-1, b-1)<<'\n';
   }
}