#include<cstdio>
#define ll long long

int n,m,x,y,st,dr,st2,dr2;

ll sum[250007],s[250007],a[250007],b[250007];

inline int cb(ll k1,ll k2)
{
	
    int med=0, last=0;
	
    while (st < dr)
    {
		
        med = (dr + st) / 2;
		
	    if (sum[med] - k1 >= s[med] - k2)
		    dr = med;
		else
			st = med + 1;
		
    }
	return st;
	
}

int main()
{
	
    freopen("cuburi2.in","r",stdin);
	freopen("cuburi2.out","w",stdout);
	
	scanf("%d %d",&n,&m);
	
	ll max=0,min=0,min2;
	
	for (int i=1;i<=n;++i)
	{
		
    	scanf("%lld",&a[i]);
		
		max+=a[i];
		
    }
	
	//sume partiale
	
    for (int i=1;i<=n;++i)
	{
		
		sum[i]=sum[i-1]+a[i];
		
		s[i]=max-sum[i];
		
    }
	
	for (int i=1;i<=n;++i)
		a[i]=a[i-1]+sum[i-1];
	
	for (int i=n;i>0;--i)
		b[i]=b[i+1]+s[i];
	
	for (int i=1;i<=m;i++)
	{
		
		scanf("%d %d",&st,&dr);
		
		st2=st;
		
		dr2=dr;
		
		min=cb(sum[st2-1],s[dr2]);
		
		st=st2;
		
		dr=dr2;
		
		min2=(ll)a[min]-a[st]-sum[st-1]*(min-st)+b[min]-b[dr]-s[dr]*(dr-min);
		
		printf("%d ",min);
		
		printf("%lld\n",min2);
		
    }
}