#include <fstream>
#include <vector>
#define NM 35000
#define s first
#define p second
  
using namespace std;
  
ifstream f("euro.in");
ofstream g("euro.out");
  
typedef pair<long long, long long> PI;
int N, i, j;
long long sum, T;
long long A[NM], DP[NM];
PI curr;
vector<PI> Q;
  
int main ()
{
    f >> N >> T;
    for (i=1; i<=N; i++)
        f >> A[i];
  
    for (i=1; i<=N;)
    {
        sum=0;
        for (; sum>=0 && i<=N; i++)
            sum+=A[i];
  
        Q.push_back(make_pair(sum, i-1));
    }
  
    N=Q.size();
  
    for (i=0; i<N; i++)
    {
        curr=Q[i];
        DP[i+1]=DP[i]+curr.s*curr.p-T;
  
        for (j=i-1; j>=0 && (i-j)*(i-j)<=T+100; j--)
        {
            curr.s+=Q[j].s;
            DP[i+1]=max(DP[i+1], DP[j]+curr.s*curr.p-T);
        }
    }
  
    g << DP[N] << '\n';
  
    f.close();
    g.close();
  
    return 0;
}