#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
vector<vector<int>> m;


int main()
{
    vector<vector<int>> mat;
    int n,m;
    fin>>n>>m;
    for(int i=0;i<n;i++)
    {
        int x;
        fin>>x;
        vector<int> v;
        v.insert(v.begin(),x);
        int mi=x;
        for(int j=i-1;j>=0;j--)
        {

            mi=min(mat[i-1][j],mi);

            v.insert(v.begin(),mi);

        }
        mat.push_back(v);
    }
    while(m--)
    {
        int x,y;
        fin>>x>>y;
        fout<<mat[y-1][x-1]<<"\n";
    }
    for(unsigned i=0;i<n;i++)
    {for(unsigned j=0;j<mat[i].size();j++)
    cout<<mat[i][j]<<" ";
    cout<<endl;}
    return 0;
}