#include <bits/stdc++.h>
 
 using namespace std;
 
int main()
{
    
    freopen("rmq.in", "r", stdin);
    freopen("rmq.out", "w", stdout);
    
    
    int m, n, x, y, a[100001], t = 100000;
    cin >> n >> m;
    
    for (int i = 1; i <= n; i++)
    cin >> a[i];
    
    for (int i = 1; i <= m; i++)
    {
        cin >> x >> y;
        
    for (int j = x; j <= y; j++)
     { if( a[j] < t) t = a[j]; }
    cout << t << "\n";
    }
}