#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("rmq.in");
ofstream fout ("rmq.out");
const int NMAX=1000006;
int N,M,i,j,x,y;
int RMQ[18][NMAX];
int Log2[NMAX];
void Get_RMQ()
{
    for(i=1;(1<<i)<=N;i++)
    {
        int k=(1<<i)-1;
        int v=1<<(i-1);
        for(j=1;j+k<=N;j++)
        {
            RMQ[i][j]=min(RMQ[i-1][j],RMQ[i-1][j+v]);
        }
    }
}
void Query(int X, int Y)
{
    if(X>Y)
        swap(X,Y);
    int K=Log2[Y-X+1];
    fout<<min(RMQ[K][X],RMQ[K][Y-(1<<K)+1])<<'\n';
}
int main()
{
    fin>>N>>M;
    for(i=1; i<=N; i++)
        fin>>RMQ[0][i];
    for(i=2; i<=N; i++)
        Log2[i]=Log2[i/2]+1;
Get_RMQ();
    for(int u=1;u<=M;u++)
    {
        fin>>x>>y;
        Query(x,y);
    }
    return 0;
}