#include <bits/stdc++.h>
using namespace std;

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

const int NMAX=100005;

int rmq[20][NMAX],lg[NMAX];
int a[NMAX];
int N,M;

void RMQ()
{
    lg[2]=1;

    for(int i=3;i<=N;++i)
        lg[i]=lg[i/2]+1;

    for(int i=1;i<=N;++i)
        rmq[0][i]=a[i];

    for(int i=1;(1<<i)<=N;++i)
        for(int j=1;j+(1<<i)-1<=N;++j)
            rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+(1<<(i-1))]);
}

void read()
{
    fin>>N>>M;

    for(int i=1;i<=N;++i)
        fin>>a[i];

    RMQ();

    int x,y,lgi,logg;

    for(int i=1;i<=M;++i)
    {
        fin>>x>>y;

        lgi=y-x+1;
        logg=lg[lgi];

        fout<<min(rmq[logg][x] , rmq[logg][y -(1<<logg) + 1])<<"\n";
    }
}

int main()
{
    read();
    return 0;
}