#include <iostream>

using namespace std;

int main()
{
    int n, k, v=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        v+=a;
    }
    long long ossz=0;
    for(int i=v-k+1; i>0;i--){
        ossz+=i;
    }
    cout<<ossz;

    return 0;
}