#include <bits/stdc++.h>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int v[100001],i,n,m,x,y,minn=INT_MAX;
int main()
{
    fin>>n>>m;
    for(i=1;i<=n;++i) fin>>v[i];
    while(m--)
    {
        fin>>x>>y;
        for(i=x;i<=y;++i) minn=min(minn,v[i]);
        fout<<minn<<"\n";
        minn=INT_MAX;
    }
    return 0;
}