#include <bits/stdc++.h>
using namespace std;
long long v[250001];
ifstream f("cuburi2.in");
ofstream g("cuburi2.out");
int abs(int db)
{
    if(db>=0)return db;
    else return -db;
}
int main()
{long long n,m,i,j,x[250001],y[250001],s=0,mij,min=100000000,p,k,z;
f>>n>>m;
for(i=1;i<=n;i++)f>>v[i];
for(i=1;i<=m;i++)
    f>>x[i]>>y[i];
for(j=x[];j<=y;j++)
     {s=0;min=100000000;
     for(z=x;z<=y;z++)if(z!=j) {lege=j-z;s+=(abs(lege)*v[z]);}
                 if(s<=min){min=s;
                           p=j;}}
g<<p<<" "<<min<<endl;
}

  f.close();
  g.close();
    return 0;
}