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