#include<fstream>
using namespace std;
ifstream f1 ("secv2.in");
ofstream f2 ("secv2.out");
int main()
{
  int n,k,v[5000],vs[5000],i,s,pozs,pozd,max;
  f1>>n;
  f1>>k;
  for (i=1; i<=n; i++) f1>>v[i];
  s=0;
  for (i=1; i<=n; i++) {s+=v[i]; vs[i]=s;}
  max=0;
  pozs=0;
  for (i=1; i<=n; i++) if (vs[i]>max) {max=vs[i]; pozs=i;}
  s=0;
  for (i=pozs; i>=1; i--) {s+=v[i]; vs[i]=s;}
  max=0;
  pozd=0;
  for (i=1; i<=pozs; i++) cout<<vs[i]<<" ";
  for (i=1; i<=n; i++) if (vs[i]>max) {max=vs[i]; pozd=i;}
  s=0;
  f2<<pozd<<" "<<pozs<<" ";
  for (i=pozd; i<=pozs; i++) s+=v[i];
  f2<<s;
  f1.close();
  f2.close();
  return 0;
}