#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
#define int long long int
#define VMAX 1000005
#define INF 2000000000
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");

vector<int> numere;
string s;

int rmq[25][VMAX];

signed main()
{
    ios_base::sync_with_stdio(0);
    int n,m,i,j,k,t,nr,x,y,suma,minim,maxim,nr_candidat,nr_aparitii,ult_s,ult_p;

        fin>>n>>m;
        for(i=1;i<=n;i++)
        {
            fin>>rmq[0][i];
        }

        for(i=1;i<25;i++)
        {
            for(j=1;j+(1<<(i-1))<=n;j++)
            {
                rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+(1<<(i-1))]);
            }
        }

        for(i=0;i<m;i++)
        {
            fin>>x>>y;
            j=log2(y-x+1);
            k=min(rmq[j][x],rmq[j][y-(1<<j-1)]);
            fout<<k<<'\n';
        }


    return 0;
}