#include <cstdio>
#include <algorithm>
using namespace std;
int a[100002],m[100002][50],lg2[100003];
int n,k;
int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    scanf("%d %d",&n,&k);
    int i,j,x,y,p,nr;
    for(i=0; i<n; i++)
        scanf("%d",&a[i]);

    for(i=2; i<=n; i++)
        lg2[i]=lg2[i>>1]+1;
    for(i=0; i<n; i++)
        m[i][0]=i;

    for(j=1; 1<<j<=n; j++)
        for(i=0; i+(1<<j)-1<n; i++)
    {
        if ( a[m[i][j-1]] < a[m[i+(1<<(j-1))][j-1]] )
            m[i][j]=m[i][j-1];
        else
            m[i][j]=m[i+(1<<(j-1))][j-1];
    }

    for(i=1; i<=k; i++)
    {
        scanf("%d %d",&x,&y);
        x--;
        y--;
        nr=y-x+1;
        p=lg2[nr];
        if( a[m[i][p]] < a[m[y-(1<<p)+1][p]] )
            printf("%d\n",a[m[i][p]]);
        else printf("%d\n", a[m[y-(1<<p)+1][p]]);

    }

    return 0;
}