#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
int n,m,i,j,I,a,b,Min,S,k;
int x[250001];
int main ()
{
    f>>n>>m;
    for(i=1;i<=n;i++){
            f>>x[i];
    }
    for(k=1;k<=m;k++){
            Min=INT_MAX;
            f>>a>>b;
            for(i=a;i<=b;i++){
                    S=0;
                    for(j=a;j<=i;j++){
                            S=S+(i-j)*x[j];
                    }
                    for(j=i;j<=b;j++){
                            S=S+(j-i)*x[j];
                    }
                    if(S<Min){
                            Min=S;
                            I=i;
                    }
            }
            g<<I<<" "<<Min<<endl;
    }
    return 0;
}