#include <iostream>

using namespace std;

int main()
{
    long long int n,k,db=0;
    cin>>n>>k;
    long long int x;
    for(long long int i=1;i<=n;i++)
    {
        cin>>x;
        db+=x;
    }
    if(db>k)
        cout<<(db-k+1)*(db-k+2)/2;
    else cout<<0;

    return 0;
}