#include <bits/stdc++.h>
#define speed cin.tie(0); ios::sync_with_stdio(0)
using namespace std;
using ll = long long;

int main() {
    speed;

    ll N, K, c, M = 0, result = 0;
    cin >> N >> K;

    while (N--) {
        cin >> c;
        M += c;
    }

    if (M < K) {
        cout << 0;
        exit(0);
    }
    
    for (ll i = 1; i <= M - K + 1; i++) {
        result += M - i - K + 2;
    }

    cout << result;
}