#include <iostream>
#include <stdio.h>
#include <algorithm>
#define NMax 100009
#define LGMax 21
using namespace std;
int v[NMax],lg[NMax];
int RMQ[LGMax][NMax];
int N,Q,x,y;

void Build()
{
     for(int i=2;i<=N;i++)
         lg[i]=lg[i/2]+1;
     for(int i=1;i<=N;i++)
         RMQ[0][i]=v[i];


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

int Query(int x,int y)
{
    if(x>y)
        swap(x,y);
    int mij=lg[y-x+1];
    return min(RMQ[mij][x],RMQ[mij][y-(1<<mij)+1]);
}

int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);

    scanf("%d%d",&N,&Q);
    for(int i=1;i<=N;i++)
    scanf("%d",&v[i]);

    Build();

    for(int i=1;i<=Q;i++)
    {
        scanf("%d%d",&x,&y);
        printf("%d\n",Query(x,y));
    }
}