小红统计区间(easy)
题号:NC267005
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

本题为easy版本,和hard版本的唯一区别是a_i保证是正整数
小红拿到了一个数组,她想知道,有多少非空区间满足区间所有元素之和不小于k

输入描述:

第一行输入两个正整数n,k,用空格隔开。
第二行输入n个正整数a_i,代表数组的元素。
1\leq n \leq 10^5
1\leq a_i \leq 10^9
1\leq k \leq 10^{14}

输出描述:

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

输入

复制
5 5
1 4 2 1 3

输出

复制
8