和至少为 K 的连续区间

课堂重述版 · 双指针 · 来源：AtCoder ABC130 D Enough Array

题目描述

给定一个长度为 $N$ 的正整数序列 $a_1,a_2,\dots,a_N$ 和整数 $K$。统计有多少个非空连续区间 $[l,r]$ 满足区间和至少为 $K$。位置不同的区间分别计数。

输入格式

第一行两个整数 $N,K$。第二行 $N$ 个正整数 $a_1,a_2,\dots,a_N$。

输出格式

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

数据范围与约定

$1 \le N \le 10^5$，$1 \le a_i \le 10^5$，$1 \le K \le 10^{10}$。

样例输入

4 10
6 1 2 7

样例输出

2

样例说明

满足条件的区间为 $[1,4]$（和为 $16$）和 $[2,4]$（和为 $10$），共 $2$ 个。

说明

课堂重述题，数据由 src/gen.py 重新生成，和原站评测数据不同。