#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 1000000 + 10;
int n, m, a, b, x, y, s[N];
int main() {
    freopen("hill.in", "r", stdin);
    freopen("hill.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(int i=1; i<=n; i++) {
        scanf("%d", s+i);
        s[i] += s[i-1];
    }
    for(int i=1; i<=m; i++) {
        scanf("%d %d", &a, &b);
        x = a, y = b;
        for(int j=a; j<=b; j++)
            for(int k=j; k<=b; k++)
                if(s[k] - s[j-1] > s[y] - s[x-1])
                    x = j, y = k;
        printf("%d %d %d\n", x, y, s[y] - s[x-1]);
    }
    return 0;
}