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

int main(){
    long long ret = 0;
    int k = 0;
    int viragos = 0;
    long long result = 0; //int-en nem mukodott...
    cin >> ret >> k;
    int beker = 0;
    for(int i = 0; i < ret; i++) {
        cin >> beker;
        viragos += beker;
    }
    if(viragos < k) {
        cout << 0;
    } else {
    for(int i = 1; i <= viragos; i++) {
        result += max(0, viragos - k - i + 2);
    }
    cout << result;
    //Gondolom, ez mar jo...
    }
}