#include <bits/stdc++.h>
using namespace std;
FILE*f=fopen("rmq.in","r");
ofstream fout("rmq.out");

int lg[100005];
int r[32][100005];

int main()
{
    int i,n,m,j;
    fscanf(f,"%d%d",&n,&m);
    //cin>>n>>m;
    for(i=1;i<=n;i++)
        {
            fscanf(f,"%d",&r[0][i]);
           // cin>>r[0][i];
        }
    for(i=2;i<=n;i++)
        lg[i]=lg[i/2]+1;
    for(i=1;(1<<i)<=n;i++)
        for(j=1;j<=n-(1<<i)+1;j++)
        r[i][j]=min(r[i-1][j],r[i-1][j+(1<<(i-1))]);
    int x,y,dif,li,col;
    for(i=1;i<=m;i++)
    {
        fscanf(f,"%d%d",&x,&y);
        //cin>>x>>y;
        dif=y-x+1;
        li=lg[dif];
        col=dif-(1<<li);
        fout<<min(r[li][x],r[li][x+col])<<'\n';
    }
    return 0;
}