#DR9. 期末考试
期末考试
期末考试
期末临近,xxj 的学习状态起伏不定。为了更好地了解自己的学习节奏,他每天都会记录一个学习指数——这个数可以是正数(代表效率高),也可以是负数(代表那天状态不好)。
现在,xxj 想分析在这段时间里,有多少段连续的天数,它们的学习指数之和刚好等于目标值 k。通过这个分析,他可以了解自己在不同阶段的学习强度是否达到了预期目标,从而调整复习策略和安排休息时间。
输入格式
- 第一行输入两个整数
n和k(1 ≤ n ≤ 200000,-100000 ≤ k ≤ 100000),分别表示天数和目标学习指数和。 - 第二行输入
n个整数a₁, a₂, …, aₙ(-10 ≤ aᵢ ≤ 10),表示每天的学习指数。
注意:学习指数可以为负数,表示某天学习状态不好。
输出格式
输出一个整数,表示连续天数段的学习指数之和恰好为 k 的数量。
输入样例
5 3 1 -1 2 3 -2
输出样例
3
样例解释
共有 3 段连续天数的学习指数和为 3:
- 第 3~5天:[2,3,-2]
- 第4天:[3]
- 第 1~5 天:[1,-1, 2, 3,-2]
数据范围
- 1 ≤ n ≤ 200000
- -10 ≤ aᵢ ≤ 10
- -10000 ≤ k ≤ 100000