#include <bits/stdc++.h>

using namespace std;

ifstream fin("rmq.in");
ofstream fout("rmq.out");

int main()
{
    int n, m, x, y, minim=100001;
    fin>>n;
    fin>>m;
    int v[n];
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
        cout<<v[i]<<endl;
    }
/**     1 2 3 4 5

        1 5 6 4 3
    2 4
    1 2
    3 5
    1 4
**/
    for(int i=1; i<=m; i++)
    {
        minim=100001;
        fin>>x>>y;
        cout<<x<<" "<<y<<endl;
        for(int i=x; i<=y; i++)
        {
            if(v[i]<minim)
            {
                minim=v[i];
            }
        }
        fout<<minim<<endl;
        cout<<minim<<endl;
    }
    return 0;
}