#include <bits/stdc++.h>
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
#define cin fin
#define cout fout

const int NMAX=1e5;
int rmq[21][NMAX+1],l2[NMAX+1],n,q,x,y;

int main()
{
    cin>>n>>q;
    l2[1]=0;
  for(int i=1;i<=n;i++)
    {

        cin>>rmq[0][i];

        if(i!=1)
            l2[i]=1+l2[(i>>1)];

    }

    for(int i=1;i<=l2[n];i++)
        for(int j=(1<<i);j<=n;j++)
            rmq[i][j]=min(rmq[i-1][j-(1<<(i-1))],rmq[i-1][j]);

    int l=0;
    for(int i=1;i<=q;i++)
    {

        cin>>x>>y;
        l=l2[y-x+1];

        cout<<min(rmq[l][x+(1<<l)-1],rmq[l][y])<<'\n';
    }


}