#include <fstream>
using namespace std;
ifstream f("euro.in");
ofstream g("euro.out");
long long N,T;
long long V[40005],Array[40005],DP[40005],Day[40005];
void Read()
{
    f>>N>>T;
    for(long long i=1;i<=N;i++)
        f>>Array[i];
    for(long long i=1;i<=N;i++)
        DP[i]=-(1LL<<62);
}

void Split()
{
    long long sum=0;
    for(long long i=1;i<=N;i++)
    {
        sum+=Array[i];
        if(sum<0)
            V[++V[0]]=sum,Day[V[0]]=i,sum=0;
    }
    if(Day[V[0]]==N)
        return;
    V[++V[0]]=sum;
    Day[V[0]]=N;
}
long long DistBack()
{
    long long i,sol=0;
    for(i=1;i<=T;i++)
        if((i*(i+1))/2>=T)
            return i;
    return 0;
}
void Solve()
{
    long long back=DistBack();
    for(long long i=1;i<=V[0];i++)
    {
        long long sum=0;
        for(long long j=0; i-j>=0 && j<=200;j++)
        {
            DP[i]=max(DP[i],DP[i-j]+sum*Day[i]-T);
            if(i-j>0)
                sum+=V[i-j];
        }
    }
    g<<DP[V[0]]<<"\n";
}
int main()
{
    Read();
    Split();
    Solve();
    return 0;
}