题目内容

在一处考古遗址中，研究人员发现了一排共 $n$ 个刻痕，每个刻痕记录了该处的相对高度变化 $a_i$（正数表示上升，负数表示下降）。定义一个连续非空的刻痕区间 $[l, r]$ 的「最大净上升」为：从起点 $l$ 开始，依次累积所经刻痕的高度变化，记录过程中达到的最高累积高度，即 $\max_{l \le i \le r} \left( \sum_{j=l}^{i} a_j \right)$。

现给定一个关键值 $K$，请统计有多少个区间 $[l, r]$ 的最大净上升恰好等于 $K$。

约束：刻痕个数 $n$ 不超过 $2 \times 10^5$，$K$ 和每个 $a_i$ 的绝对值均不超过 $10^9$。

输入描述

第一行包含两个整数 $n$ 和 $K$，分别表示刻痕的数量和给定的关键值。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，依次表示每个刻痕记录的高度变化。