#include <iostream>

using namespace std;

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