3059. 零花钱大作战

五岁的夸哥每天都可以从空妈那里领到一些零花钱。

当然这是有条件的。空妈会给她出一道IQ难题,零花钱会和她答出的结果正确性成正相关。

今天的难题是,在一段长度为 的数字串中,找出和为 的连续子串,找出的数量越多,零花钱越多。

你能帮帮她吗。

输入

多组输入。

每组第一行两个整数

第二行一个长度为的整数数组

输出

输出和为 的连续子串的数目。

样例

输入#1

 3 2
 1 1 1

输出#1

 2

说明#1

[1,1] 和 [1,1] 视为两种不同的情况

难度等级: 1
总通过次数: 14
总提交次数: 113