#include<stdio.h>

const int maxn = 300000;

int N,M,V[maxn];

inline int abs(int x){return x > 0 ? x : -x;}

int main()
{
	freopen("cuburi2.in","r",stdin);
	freopen("cuburi2.out","w",stdout);
	scanf("%d %d\n",&N,&M);
	for(int i = 1;i <= N; ++i)
		scanf("%d ",&V[i]);
	for(int i = 1;i <= M; ++i)
	{
		int st,dr;
		scanf("%d %d\n",&st,&dr);
		int solmin = 1000000000,pozmin = 0;
		for(int j = st;j <= dr; ++j)
		{
			int sumcur = 0;
			for(int k = st;k <= dr; ++k)
			{
				sumcur += (abs(k - j) * V[k]);	
			}
			if (solmin > sumcur) {solmin = sumcur;pozmin = j;}
		}
		printf("%d %d\n",pozmin,solmin);
	}
	return 0;
}