#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[poz];
                          for(i=x;i<=y;i++)
                          {
                                           if(i>poz) k+=v[i]*(i-poz);
                                           else k+=v[i]*(poz-i);
                          }
                          g<<max<<" "<<k<<endl;} 
          f.close();
          g.close();   
return 0;
}