#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;
int main() {
int t, n, a[100001], l, r, min;
scanf("%d%d", &n, &t);
for(int i=0; i<n; i++) scanf("%d", &a[i]);
while(t--) {
min=INT_MAX;
scanf("%d%d", &l, &r);
for(int i=l; i<=r; i++) if(a[i]<min) min=a[i];
printf("%d\n", min);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y2xpbWl0cz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG4sIGFbMTAwMDAxXSwgbCwgciwgbWluOwoJc2NhbmYoIiVkJWQiLCAmbiwgJnQpOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSBzY2FuZigiJWQiLCAmYVtpXSk7Cgl3aGlsZSh0LS0pIHsKCQltaW49SU5UX01BWDsKCQlzY2FuZigiJWQlZCIsICZsLCAmcik7CgkJZm9yKGludCBpPWw7IGk8PXI7IGkrKykgaWYoYVtpXTxtaW4pIG1pbj1hW2ldOwoJCXByaW50ZigiJWRcbiIsIG1pbik7Cgl9CglyZXR1cm4gMDsKfQ==