#include<stdio.h>

long long n,v[250002],aux[250002],sd[250002],ss[250002];
int st,dr,x,y;

inline int ch()
{
    char c;
    int nr=0;
    while(1)
    {
        scanf("%c",&c);

    }
}

inline int caut(int l1,int l2)
{
    int m;
    st=x;dr=y;
    while(st<dr)
    {
        m=(st+dr)/2;
        if(v[m]-l1>aux[m]-l2)
            dr=m;
        else
            st=m+1;
    }
    return st;
}

int main()
{
    freopen("cuburi2.in","r",stdin);
    freopen("cuburi2.out","w",stdout);
    long long m,i,j,s=0,sol1;
    long long sol2;
    scanf("%lld%lld",&n,&m);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&ss[i]);
        s+=ss[i];
    }
    for(i=1;i<=n;++i)
    {
        v[i]=v[i-1]+ss[i];
        aux[i]=s-v[i];
    }
    for(i=1;i<=n;++i)
        ss[i]=ss[i-1]+v[i-1];
    for(i=n;i>0;--i)
        sd[i]=sd[i+1]+aux[i];
    //////////////////////////////
    while(m--)
    {

        scanf("%lld%lld",&x,&y);
        sol1=caut(v[x-1],aux[y]);
        sol2=ss[sol1]-ss[x]-v[x-1]*(sol1-x)+sd[sol1]-sd[y]-aux[y]*(y-sol1);
        printf("%lld %lld\n",sol1,sol2);
    }

    return 0;
}