#include <iostream>
#include <fstream>
#define limit 1<<17

using namespace std;


long long v[250005], s[250005], ss[250005];

ifstream fin("cuburi2.in");
ofstream fout("cuburi2.out");

int main()
{
    long long i, j, n, m, x, y;
    fin >> n >> m;
    for (i = 1; i <= n; i++)
    {
        fin>>v[i];
        s[i] = s[i-1] + v[i];
        ss[i]=ss[i-1] + i*v[i];
    }
    for(j = 1; j <= m; j++)
    {
        fin >> x >> y;
        int st = x, pas = (1 << 17);
        while(pas > 0)
        {
            if(st + pas <= y && 2 * s[st+pas-1] < s[x-1] + s[y])
            {
               st += pas;
            }
            pas >>= 1;
        }

        fout << st << " " << ss[y] - ss[st] + st * ((s[st] + s[st - 1]) - (s[x - 1] + s[y])) - (ss[st - 1] - ss[x - 1]) << endl;
    }
}