【问题描述】

小泉同学到幼儿园陪小朋友们玩，为了奖励那些活动踊跃的个小朋友，她决定从自己的 $n$ 堆苹果中，选出连续的几堆苹果给小朋友平分。

每堆苹果的数量为 $a_1, a_2, \dots, a_n$ 个，小泉为了保证苹果的分配是公平的，要求选出的连续苹果堆的和刚好平分给 $k$ 个小朋友。

现在小泉想知道她一共有多少种选取苹果的方法，请聪明的你告诉她吧。

【输入格式】

输入有 2 行。

第一行输入 2 个整数 $n, k$ 。分别表示苹果堆数与小朋友的数量。

第二行 $n$ 个数字，第 $i$ 个整数表示第 $i$ 堆苹果的数量 $q$。

【输出格式】

输出一行一个数，表示选择苹果堆的方法数。

【输入输出样例 1】

样例输入

4 2
1 2 3 4

样例输出

4

【数据规模与约定】

对于 30% 的数据，有 $1 \leq n, k \leq 100$, $1 \leq a_i \leq 100$。

对于 60% 的数据，有 $1 \leq n, k \leq 10^3$, $1 \leq a_i \leq 10^3$。

对于 100% 的数据，有 $1 \leq n, k \leq 10^6$, $1 \leq a_i \leq 10^6$。