#include <bits/stdc++.h>
#define MAXN 100002

using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");

int n, m, d[18][MAXN], lg[MAXN];

int main()
{
    int i, j, x, y, p=1;
    fin>>n>>m>>d[0][1];
    for(i=2; i<=n; i++)
        {
            fin>>d[0][i];
            lg[i]=lg[i/2]+1;
        }
    for(i=1; i<=lg[n]; i++)
    {
        for(j=1; j+p-1<=n; j++)
            d[i][j]=min(d[i-1][j],d[i-1][j+p]);
        p*=2;
    }
    for(i=1; i<=m; i++)
    {
        fin>>x>>y;
        fout<<min(d[lg[y-x]][x],d[lg[y-x]][y-(1<<lg[y-x])+1])<<'\n';
    }
    return 0;
}