#include <fstream>

using namespace std;
int v[100005][18];
int a[100005];

int log(int nr)
{
    int k=0;
    while(1<<(k+1)<=nr)
        k++;
    return k;
}
int query(int L,int R)
{
    int len=R-L+1;
    int LOG=log(len);
    return min(v[L][LOG] , v[R-(1<<LOG)+1][LOG]);
}
int main()
{
    ifstream cin("rmq.in");
    ofstream cout("rmq.out");
    int n,m,LOG,l,r;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        v[i][0]=a[i];
    }
    LOG=log(n);
    for(int j=1;j<=LOG;j++)
    {
        for(int i=1;i+(1<<j)-1<=n;i++)
        {
            v[i][j]=min(v[i][j-1] , v[i+(1<<(j-1))][j-1]);
        }
    }
    for(int i=0;i<m;i++)
    {
        cin >> l >> r;
        cout << query(l,r) << '\n';
    }
    return 0;
}