#include<iostream>
#include<fstream>
#define NMAX 100010
#define MIN(a,b) ((a<b)?a:b)
using namespace std;

ifstream f ("rmq.in");
ofstream g ("rmq.out");

int main()
{
    long N,M,i,j,x,y, v[NMAX], l, minn;
    f>>N>>M;
    for(i=1;i<=N;i++) f>>v[i];
    for(l=1;l<=M;l++)  
    {
       f>>x>>y;
       minn=v[x];
       for(i=x+1;i<=y;i++)
         if(v[i]<minn) minn=v[i];   
       g<<minn<<"\n";               
    }  
    f.close();
    g.close();
    return 0;
}