#include <fstream>
using namespace std;
ifstream cin ("rmq.in");
ofstream cout("rmq.out");
int main()
{
    int n, q;
    cin >> n >> q;
    int a[n+3];
    for(int i=1; i<=n; i++)
        cin >> a[i];
    for(int i=1; i<=q; i++)
    {
        int x, y;
        cin >> x >> y;
        int val_min=100000;
        for(int j=x; i<=y; i++)
            if(a[j]<val_min)
                val_min=a[i];
        cout << val_min << '\n';
    }
    return 0;
}