#include <bits/stdc++.h>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n,t,d[100001][21],x,y,l;
int main()
{
    fin>>n>>t;
    for(int i=1;i<=n;i++)fin>>d[i][0];
    for(int i=1;(1<<i)<=n;i++)
    {
        for(int j=1;j+(1<<i)-1<=n;j++)
        {
            d[j][i]=min(d[j][i-1],d[j+(1<<(i-1))][i-1]);
        }
    }
    for(int i=1;i<=t;i++)
    {
        fin>>x>>y;
        if(x>y)swap(x,y);
        l=log2(y-x+1);
        fout<<min(d[x][l],d[y-(1<<l)+1][l])<<'\n';
    }
    return 0;
}