#include<stdio.h>
#define max 100000
long long n,i,m,min,j,v[max],a,b;
int main()
{
    freopen("rmq.in","r",stdin);
    freopen("rmq.out","w",stdout);
    scanf("%lld %lld",&n,&m);
    for(i=1;i<=n;i++)
     scanf("%lld",&v[i]);
     for(i=1;i<=m;i++)
     { scanf("%lld %lld",&a,&b);min=100001; 
         for(j=a;j<=b;j++)
         if(min>v[j]) min=v[j];
      printf("%lld\n",min);
}
return 0;
}