#include <bits/stdc++.h>
using namespace std;

int N, K, M, result;
int main() {
    cin >> N >> K;
    while (N--) {
        int x;
        cin >> x;
        M += x;
    }

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

    cout << result;
}