#include <stdio.h>

int A[250001];


int main()
{
freopen("cuburi2.in","r",stdin);
freopen("cuburi2.out","w",stdout);

int n,m,i,x,y,j;
scanf("%d%d",&n,&m);
for (i=1;i<=n;i++) scanf("%d",&A[i]);
int max,poz,cost,p,mx;
for (i=1;i<=m;i++)
{
max = -1;
mx = -1;
scanf("%d%d",&x,&y);
//for (j=x;j<=y;j++) if (A[j]>max) max=A[j],poz=j;
for (poz=x;poz<=y;poz++)
{
cost = 0;
for (j=poz+1;j<=y;j++) cost = cost + (j-poz)*A[j];
for (j=poz-1;j>=x;j--) cost = cost + (poz-j)*A[j];
if (mx==-1 || mx>cost) mx = cost,p=poz;
}
printf("%d %d\n",p,mx);

}



}