#include <fstream>

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

int n,m,v[100001],i,x,y;

int min(int,int);

int min(int x, int y)
{int i, mini=100001;
for(i=x; i<=y; i++)
if(v[i]<mini) mini=v[i];
return mini;
}
int main()
{f>>n>>m;
for(i=1;i<=n;i++)
    f>>v[i];
for(i=1; i<=m; i++)
    {f>>x>>y;
    g<<min(x,y)<<'\n';}

    return 0;
}