#include<stdio.h>
int x[250000],i,j,k,l,m,n,a,b;
unsigned long long int s1,s2,d1,d2;
int main(){

FILE *f=fopen("cuburi2.in","r");
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=n;i++)
        fscanf(f,"%d",&x[i]);


FILE *g=fopen("cuburi2.out","w");
for(i=1;i<=m;i++)
        {fscanf(f,"%d%d",&a,&b);
        s1=d1=x[a];
        s2=d2=x[b];
        while(a!=b)
                {
                if(d1<d2)
                        {a++;
                        s1+=x[a];
                        d1+=s1;
                        }

                else
                        {b--;
                        s2+=x[b];
                        d2+=s2;
                        }
             }

      fprintf(g,"%d% lld\n",b,(d1+d2-s1-s2));
      s1=s2=d1=d2=0;
      }
fclose(f);
fclose(g);
return 0;}