#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
const int N=100009,NLOG=log2(100009)+1;
int n,q,x,y;
int a[N],dp[N][NLOG];
int main()
{
    fin>>n>>q;
    for(int i=1;i<=n;i++)
        fin>>a[i];
    for(int i=1;i<=n;i++)
        dp[i][0]=a[i];
    for(int j=1;j<=log2(n);j++)
        for(int i=1;i<=n&&i+(1<<j)<=n+1;i++)
            dp[i][j]=min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);
    while(q)
    {
        q--;
        fin>>x>>y;
        int put=log2(y-x+1);
        int ans=min(dp[x][put],dp[y-(1<<put)+1][put]);
        fout<<ans<<'\n';
    }
    return 0;
}