#include<fstream>
using namespace std;
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
int main()
{ 
          unsigned long int m,n,v[250000],i,max=0,x,y,k=0,poz;
          f>>n>>m;
          for(i=1;i<=n;i++) f>>v[i];
          for(i=1;i<=m;i++) { 
                          f>>x>>y; 
                          for(i=x;i<=y;i++)
                                           {
                                            if(v[i]>max) 
                                            {    
                                                 poz=i;
                                                 max=v[i];
                                            }
                                           }
                          for(i=x;i<=y;i++)
                          {
                                           if(i>poz) k+=(v[i]*(i-poz));
                                           if(i<poz) k+=(v[i]*(poz-i));
                                           if(i==poz)k+=0;
                          }
                          g<<max<<" "<<k<<endl;} 
          f.close();
          g.close();   
return 0;
}