#include <bits/stdc++.h>

using namespace std;
int q[100000][17];

int query(int st, int dr){
    int lung, k=0;
    lung = dr-st+1;
    while((1<<(k+1)) <= lung)
    {
        k++;
    }
    return min(q[st][k], q[dr-(1<<k)+1][k]);

}
int main()
{
int n,m,st,dr;
cin>>n>>m;
int a[n+1];
for(int i=1;i<=n;i++)
    {cin>>a[i];
    q[i][0]=a[i];}
for(int k=1;k<log2(n);k++)
    {for(int i=0; i+(1<<k)-1 <=n; i++)
    {
        q[i][k] = min(q[i][k-1], q[i+(1<<(k-1))][k-1]);
    }}
for(int i=0; i<m;i++)
    {
    cin>>st>>dr;
    cout<<query(st,dr)<<endl;}
    return 0;
}