#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;
    int v[n + 1];
    vector<int> sum(n + 1);
    sum[0] = 0;
    for(int i = 1; i <= n; i ++){
        cin >> v[i];
        sum[i] = sum[i - 1] + v[i];
    }
    for(int i = 1; i <= m; i ++){
        cin >> x >> y;
        int sumf = sum[y] - sum[x - 1];
        int 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 << ' ';
        int sumfin = 0;
        for(int j = x; j <= y; j ++){
            sumfin += abs(index - j) * v[j];
        }
        cout << sumfin << '\n';
    }
}