#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair

using namespace std;
//ifstream f("ace.in");
ifstream f("rmq.in");
//ofstream g("ace.out");
ofstream g("rmq.out");
int rmq[17][100010],n,q;
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
        f>>rmq[0][i];
    for(int i=1,s=1;s<=n;i++,s*=2)
        for(int j=1;j<=n-s;j++)
        rmq[i][j]=min(rmq[i-1][j],rmq[i-1][j+s]);
    for(int i=0;i<=n;i++,cout<<'\n')
        for(int j=1;j<=n;j++)
            cout<<rmq[i][j]<<' ';
    for(;q;q--)
    {
        int x,y,p,nr;
        f>>x>>y;
        nr=__builtin_clz(y-x+1);
        nr=31-nr;
        p=1<<nr;
        cout<<nr<<' '<<p<<' '<<x<<' '<<y<<' '<<y-p+1<<'\n';
        g<<min(rmq[nr][x],rmq[nr][y-p+1])<<'\n';
    }
}
//2 7
//2 5
//4 7
//
//2 2
//2 4