#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<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();
        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]);
        long long c1 = sl + sr;
        if(index - 1 >= x){
            int aux = index;
            index --;
            long long sl2 = 1LL * index * (sum[index - 1] - sum[x - 1]) - (sum2[index - 1] - sum2[x - 1]);
            long long sr2 = (sum2[y] - sum2[index]) - 1LL * index * (sum[y] - sum[index]);
            long long c2 = sl2 + sr2;
            if(c1 < c2){
                cout << aux << ' ' << c1 << '\n';
            }
            else{
                cout << index << ' ' << c2 << '\n';
            }
        }
        else{
            cout << index << ' ' << c1 << '\n';
        }
    }
}