#include <stdio.h>
#define DIM 255
#define INF 2000000000
int a[DIM];
int n,m,x,y,min,mini;
int abs (int a)
{
    if (a<0)
        return -a;
    return a;
}
void solve ()
{
    int i,j,s;
    min=min=INF;
    for (i=x; i<=y; ++i)
    {
        s=0;
        for (j=x; j<=y; ++j)
            s+=abs (j-i)*a[j];
        if (s<min)
        {
            mini=i;
            min=s;
        }
    }
    printf ("%d %d\n",mini,min);
}
void read ()
{
    int i;
    scanf ("%d%d",&n,&m);
    for (i=1; i<=n; ++i)
        scanf ("%d",&a[i]);
    for (i=1; i<=m; ++i)
    {
        scanf ("%d%d",&x,&y);
        solve ();
    }
}
int main ()
{
    freopen ("cuburi2.in","r",stdin);
    freopen ("cuburi2.out","w",stdout);
    read ();
    return 0;
}