本题为easy版本,和hard版本的唯一区别是保证是正整数! 小红拿到了一个数组,她想知道,有多少非空区间满足区间所有元素之和不小于?
输入描述:
第一行输入两个正整数,用空格隔开。第二行输入个正整数,代表数组的元素。


输出描述:
输出一个整数表示满足条件的非空区间个数。
示例1

输入

5 5
1 4 2 1 3

输出

8
加载中...