#include <fstream>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
inline int mini(int a,int b)
{
if(a<=b) return a;
return b;
}
int v[1000090];
void update(int nod,int st,int dr,int val,int pos)
{
if(st==dr)
{
v[nod]=val;
}
else
{
int mij=(st+dr)/2;
if(pos<=mij) update((nod<<1),st,mij,val,pos);
else update((nod<<1)+1,mij+1,dr,val,pos);
v[nod]=mini(v[(nod<<1)],v[(nod<<1)+1]);
}
}
int querry(int nod,int st,int dr,int a,int b)
{
if(st==dr)
{
return v[nod];
}
else
{
int mij=(st+dr)/2;
if(b<=mij) return querry((nod<<1),st,mij,a,b);
else if(a>mij) return querry((nod<<1)+1,mij+1,dr,a,b);
else if(a<=mij&&b>mij) return mini(querry((nod<<1),st,mij,a,mij),querry((nod<<1)+1,mij+1,dr,mij+1,b));
}
}
int main()
{
int n,m,i,a,b;
fin>>n>>m;
for(i=1;i<=n;i++)
{
fin>>a;
update(1,1,n,a,i);
}
for(i=1;i<=m;i++)
{
fin>>a>>b;
fout<<querry(1,1,n,a,b)<<"\n";
}
}