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

using namespace std;

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

int n, q, lg[NMAX], d[18][NMAX];

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