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

vector<int> numere;
string s;

int rmq[18][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<=2*n;i++)
            rmq[0][i]=INF;

        for(i=1;i<18;i++)
        {
            for(j=1;j+(1<<i)<=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;
            if(x==y)
                fout<<rmq[0][x]<<'\n';
            else
            {
                j=log2(y-x);
                k=min(rmq[j][x],rmq[j][y-(1<<j)+1]);
                fout<<k<<'\n';
            }
        }


    return 0;
}