#include <iostream>

using namespace std;

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