#include <iostream>

int main() {
   int n, k;
   long long s = 0;
   std::cin >> n >> k;
   while (n--) {
      int x;
      std::cin >> x;
      s += x;
   }
   if(s < k)
      std::cout << 0;
   else
      std::cout << (s - k + 1) * (s - k + 2) / 2;
}