#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;
for (i=1;i<=m;i++)
{
max = -1;
cost = 0;
scanf("%d%d",&x,&y);
for (j=x;j<=y;j++) if (A[j]>max) max=A[j],poz=j;

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];

printf("%d %d\n",poz,cost);

}



}