#DR9. 期末考试

期末考试

期末考试

期末临近,xxj 的学习状态起伏不定。为了更好地了解自己的学习节奏,他每天都会记录一个学习指数——这个数可以是正数(代表效率高),也可以是负数(代表那天状态不好)。

现在,xxj 想分析在这段时间里,有多少段连续的天数,它们的学习指数之和刚好等于目标值 k。通过这个分析,他可以了解自己在不同阶段的学习强度是否达到了预期目标,从而调整复习策略和安排休息时间。

输入格式

  • 第一行输入两个整数 nk(1 ≤ n ≤ 200000,-100000 ≤ k ≤ 100000),分别表示天数和目标学习指数和。
  • 第二行输入 n 个整数 a₁, a₂, …, aₙ(-10 ≤ aᵢ ≤ 10),表示每天的学习指数。

注意:学习指数可以为负数,表示某天学习状态不好。

输出格式

输出一个整数,表示连续天数段的学习指数之和恰好为 k 的数量。

输入样例

5 3 1 -1 2 3 -2

输出样例

3

样例解释

共有 3 段连续天数的学习指数和为 3:

  1. 第 3~5天:[2,3,-2]
  2. 第4天:[3]
  3. 第 1~5 天:[1,-1, 2, 3,-2]

数据范围

  • 1 ≤ n ≤ 200000
  • -10 ≤ aᵢ ≤ 10
  • -10000 ≤ k ≤ 100000