T601018 「2025 YAC Round 8」豪德寺三花的祝福
题目描述
豪德寺三花是住在豪德寺的招财猫。
有 $n$ 个时刻,每个时刻豪德寺三花的友好值为 $a_1, a_2, \ldots, a_n$。
如果一个时间段 $[l, r]$($1 \le l \le r \le n$)内豪德寺三花的友好值总和 **大于等于** 一个定值 $x$,即 $\sum_{i=l}^{r}a_i \ge x$,那么大家可以获得豪德寺三花的 「招财祝福」。
请问 **有多少个不同的时间段** 使得大家可以获得豪德寺三花的 「招财祝福」。
PS: 两个时间段 $[l, r]$ 不同当且仅当 $l$ 和 $r$ 中有一个不同。
输入格式
第一行输入两个整数 $n,x$($1 \le n \le 2\times 10^5$,$-10^9 \le x \le 10^9$),分别表示时刻个数 和 需要大于等于的定值 $x$。
第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$($-10^9 \le a_i \le 10^9$),表示每个时刻三花的友好值。
输出格式
输出一行一个整数,表示 **有多少个不同的时间段** 满足 $\sum_{i=l}^{r}a_i \ge x$。
说明/提示
#### 样例解释
满足条件的时间段有 $[1,2]$,$[1,5]$,$[2,2]$,$[2,5]$,$[4,5]$,$[5,5]$。共 $6$ 个时间段。