本题为hard版本，和easy版本的唯一区别是有可能为负数！ 小红拿到了一个数组，她想知道，有多少非空区间满足区间所有元素之和不小于？

输入描述:

第一行输入两个正整数，用空格隔开。第二行输入个整数，代表数组的元素。

输出描述:

输出一个整数表示满足条件区间的数量。