#include <bits/stdc++.h>

using namespace std;
long long v[250001];
int main()
{
    ifstream f("cuburi2.in");
    ofstream g("cuburi2.out");
    long long n,m,i,x,y,j,k,s,i1,smin=2e5,loc=0;
    f>>n>>m;
    for (i=1;i<=n;i++) f>>v[i];
    for (i=1;i<=m;i++) {
            smin=2e5;
            f>>x>>y;
    for (j=x;j<=y;j++) {s=0;
            for (k=x;k<=y;k++)
    if (k!=j) s=s+v[k]*abs(j-k);
    if (s<smin) {smin=s;
                i1=j;}}
    g<<i1<<" "<<smin<<'\n';}
}