#include <stdio.h>
#include <math.h>

#define MAXN 250010
#define long long long

long n, m, i, x, cat, y, a[MAXN], v1[MAXN], v2[MAXN], v3[MAXN], v4[MAXN];

void show(long num) {
    long st = v2[num] - (v2[x - 1] + v1[x - 1] * (num - x + 1));
    long dr = v4[num] - (v4[y + 1] + v3[y + 1] * (y - num + 1));
    printf("%lld\n", st + dr);
}

long caut_ternara(long i1, long i2, long sol) {
    long mid = (i1 + i2) / 2;
    while (i1 <= i2) {
        mid = (i1 + i2) / 2;
        if (v1[y] - v1[mid - 1] > v1[mid - 1] - v1[x - 1] ) {
            sol = mid;
            i1 = mid + 1;
        } else {
            i2 = mid - 1;
        }
    }
    return sol;
}

int main() {
    freopen("cuburi2.in", "r", stdin);
    freopen("cuburi2.out", "w", stdout);
    scanf("%lld %lld", &n, &m);
    for (i = 1; i <= n; ++i) {
        scanf("%lld", &a[i]);
        v1[i] = v1[i - 1] + a[i];
        v2[i] = v2[i - 1] + v1[i - 1];
    }
    for (i = n; i >= 1; --i) {
        v3[i] = v3[i + 1] + a[i];
        v4[i] = v4[i + 1] + v3[i + 1];
    }
    for (i = 1; i <= m; ++i) {
        scanf("%lld %lld", &x, &y);
        cat = caut_ternara(x, y, x);
        printf("%lld ", cat);
        show(cat);
    }
    return 0;
}