#include <bits/stdc++.h>
using namespace std;
const int Nmax = 100005;
int rmq[17][Nmax]; // rmq[i][nr] = valoarea minima pe intervalul (nr, nr+ (1<<i))
int main() {
    int n, q;
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin >> n >> q;
    for(int i=1;i<=n;i++)
        fin >> rmq[0][i];
    for(int i=1;(1<<i)<=n;i++)
        for(int nr=1;nr<=n-(1<<i)+1;nr++)
            rmq[i][nr] = min(rmq[i-1][nr],rmq[i-1][nr+(1<<(i-1))]);
    while(q--) {
        int x, y, p=0;
        fin >> x >> y;
        if (x>y) swap(x,y);
        cout << y-x+1 << " ";
        while ((y-x+1)>(1<<p)) p++;
        cout << (1<<(p-1)) << " " << x << " " << (y-(1<<(p-1))+1) << "\n";
        fout << min(rmq[p-1][x],rmq[p-1][y-(1<<p-1)+1]) << "\n";
    }
    return 0;
}