#include <stdio.h>
 
long int a[100000];
long int n,i,j,k,m;
long int x,y;
 
int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
 
    scanf("%ld %ld",&n,&m);
 
    for (i=1;i<=n;i++)   
        scanf("%ld ",&a[i]);
 
    for (i=1;i<=m;i++)
    {
        scanf("%ld %ld",&x,&y);
        k=1000000;
        for (j=x;j<=y;j++)
            if (a[j]<k) k=a[j];
        printf("%ld\n",k);
    }
    return 0;
}