#52. 「2021 新生杯」子段和 I

若取数组 中连续的一段元素组成一个新数组 ，则称 是 的一个子段。若 不为空（即长度不为 ），则称 是 的一个非空子段。例如 ， 都是数组 的非空子段，但 不是。

对于一个给定的数组 ，请你求出 中有多少个非空子段的和为 。

第一行两个正整数 () 和 ()，表示数组 的长度为 ，你需要求出 中有多少个非空子段的和为 。

第二行有 个正整数，用一个空格隔开，第 个数 () 表示数组 的第 个元素的值。

输出一行一个整数 ，表示询问的答案。

样例输入

3 3
1 2 3

样例输出

2

子段 和 的和都是 。