#include <bits/stdc++.h>
using namespace std ;
int main()
{
int n , q ; cin >> n >> q ;
int a[n] ;
for(int i = 0 ; i < n ; ++i) cin >> a[i] ;
while(q--) {
int start , end ;
cin >> start >> end ;
cout << *min_element(a + start , a + end + 1) << "\n" ;
}
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkIDsKCmludCBtYWluKCkKewogICAgaW50IG4gLCBxIDsgY2luID4+IG4gPj4gcSA7CgogICAgaW50IGFbbl0gOwoKICAgIGZvcihpbnQgaSA9IDAgOyBpIDwgbiA7ICsraSkgY2luID4+IGFbaV0gOwoKICAgIHdoaWxlKHEtLSkgewogICAgICAgIAogICAgICAgIGludCBzdGFydCAsIGVuZCA7CgogICAgICAgIGNpbiA+PiBzdGFydCA+PiBlbmQgOyAKCiAgICAgICAgY291dCA8PCAqbWluX2VsZW1lbnQoYSArIHN0YXJ0ICwgYSArIGVuZCArIDEpIDw8ICJcbiIgOyAKICAgIH0KCiAgICByZXR1cm4gMCA7IAp9Cg==