#include <cstdio>
#include <cmath>

using namespace std;
int v[250005];


int main()
{
    freopen("cuburi2.in", "r", stdin);
    freopen("cuburi2.out", "w", stdout);
    int n, m, i, j, k, x, y, MIN=-1, s, poz, a;
    scanf("%d%d", &n, &m);
    for(i=1; i<=n; i++)
        scanf("%d", &v[i]);
    for(i=1; i<=m; i++)
    {
        scanf("%d%d", &x, &y);
        MIN=-1;
        for(k=x; k<=y; k++)
        {
            s=0;
            for(j=x; j<=y; j++)
            {
                a=abs(j-k);
                s+=a*v[j];
            }
            if (MIN==-1)
                MIN=s, poz=k;
            if(s<=MIN)
                MIN=s, poz=k;
        }
        printf("%d %d\n", poz, MIN);
    }
    return 0;
}