#include <bits/stdc++.h>

using namespace std;

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