#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;
    }
    long long cnt = 0;
    for(int i = 0; i <= db; i++){
        if(i+k <= db){
            cnt += db-(i+k)+1;
        }
    }
    cout << cnt;
}