#include <iostream>

using namespace std;

int main()
{
    long long int n, k, uj, hanyret=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
       cin>>uj;
       hanyret+=uj;
    }

    if (k>hanyret)
        cout<<0;
    else
    {
        cout << (hanyret-k+2)*(hanyret-k+1)/2 << endl;
    }
    return 0;
}