#include <fstream>
using namespace std;
long long  sp[100001][20], v[100001];
ifstream fin("rmq.in");
ofstream fout("rmq.out");

int lg( int a ){
  int cnt = 0;
  while( a > 0 ){
    cnt++;
    a /= 2;
  }
  return cnt - 1;
}

void buildsparetable (long long  arr[], long long  n)
{
    for(int i=0;i<n;i++)
        sp[i][0]=arr[i];
    int k=lg(n);
    for(int j=1;j<=k;j++)
    {
        for(int i=0;(i+(1<<j))-1<n;i++)
        {
            sp[i][j]=min(sp[i][j-1], sp[i+(1<<(j-1))][j-1]);
        }
    }
}
int query(int i, int j)
{
    int len=j-i+1;
    int k=lg(j-i+1);
    return (min(sp[i][k], sp[i+len-(1<<k)][k]));

}
int main()
{
    long long  n, n2;
    fin>>n>>n2;
    for(int i=0;i<n;i++)
    {
        fin>>v[i];
    }
    buildsparetable(v, n);
    int k=lg(n);
    for(int i=1;i<=n2;i++)
    {
        int s, q;
        fin>>s>>q;
        fout<<query(s-1, q-1)<<endl;
    }


    return 0;
}