#include <bits/stdc++.h>

using namespace std;
ifstream in("rmq.in");
ofstream out("rmq.out");
int n,a[100100],m,l,r,M[100100][19],sol;
int logg(int n)
{
    int ans=0;
    while(n/2>=1) n/=2,ans++;
    return ans;
}
int main()
{
    in>>n>>m;
    for(int i=1;i<=n;i++) in>>a[i];
    for(int i=1;i<=n;i++) M[i][0]=a[i];
    for(int i=1;(1<<i)<=n;i++)
        for(int j=1;j+(1<<i)-1<=n;j++)
        {
          M[j][i]=min(M[j][i-1],M[j+(1<<(i-1))][i-1]);
          cout<<j<<" "<<i<<" "<<M[j][i]<<'\n';
        }
    for(int i=1;i<=m;i++)
    {
        in>>l>>r;
        int k=logg(r-l+1);
        sol=min(M[l][k],M[r-(1<<k)+1][k]);
        out<<sol<<'\n';
    }
    return 0;
}