#include <fstream>

using namespace std;

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

int main()
{
    int n,m;
    int v[250002];
    in>>n>>m;
    for(int i=1; i<=n; i++)
    {
        in>>v[i];
    }
    for(int i=0; i<m; i++)
    {
        int x,y,poz,mini=0;
        in>>x>>y;
        poz=x;
        for(int j=x+1; j<=y; j++)
        {
            mini=mini+v[j]*(j-x);
        }
        for(int j=x+1; j<=y; j++)
        {
            int s=0;
            for(int q=x; q<=y; q++)
            {
                if(q<j)
                {
                    s=s+v[q]*(j-q);
                }
                if(q>j)
                {
                    s=s+v[q]*(q-j);
                }
            }
            if(s<mini)
            {
                mini=s;
                s=0;
                poz=j;
            }
        }
        out<<poz<<" "<<mini<<"\n";
    }
    return 0;
}