#include <bits/stdc++.h>

using namespace std;

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