#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("cuburi2.in");
ofstream fout("cuburi2.out");
int main()
{
    int n, m, x, y;
    cin >> n >> m;
    long long v[n + 1];
    vector<long long> sum(n + 1);
    long long sum2[n + 1];
    sum2[0] = 0;
    sum[0] = 0;
    for(int i = 1; i <= n; i ++){
        cin >> v[i];
        sum[i] = sum[i - 1] + v[i];
        sum2[i] = sum2[i - 1] + v[i] * i;
    }
    for(int i = 1; i <= m; i ++){
        cin >> x >> y;
        long long sumf = sum[y] - sum[x - 1];
        long long val = (sumf + 1) / 2;
        auto it = lower_bound(sum.begin() + x, sum.begin() + y + 1, val + sum[x - 1]);
        int index = it - sum.begin();
        cout << index << ' ';
        long long sl = 1LL * index * (sum[index - 1] - sum[x - 1]) - (sum2[index - 1] - sum2[x - 1]);
        long long sr = (sum2[y] - sum2[index]) - 1LL * index * (sum[y] - sum[index]);
        cout << sr + sl << '\n';
    }
}