### 问题描述 给定一个具有 $n$ 个数的序列 $a$，由 $a_1,a_2,\dots,a_n$ 构成。 现在我们定义 $a$ 序列的一个子数组为 $\text{good}$ 子数组，需满足以下要求： 如果一个 **非空** 子数组中存在一个数等于子数组中剩下的数的和模 $k$，就称该子数组为 $\text{good}$ 子数组，例如 $a=[1,2,3],k=4$，则 $[1,2,3]$ 是一个符合条件的 $\text{good}$ 子数组，因为 $1= (2+3)\bmod 4$。 现在给定你序列 $a$ 和一个正整数 $k$，你需要求出序列 $a$ 中有多少个符合条件的 $\text{good}$ 子数组。 子数组：从序列中选出一段连续的数并保持原有顺序，例如 $a=[1,2,3]$，$[1,2]$ 是 $a$ 的子数组，$[1,3],[2,1]$ 不是 $a$ 的子数组。 ### 输入格式 第一行输入 $2$ 个正整数 $n,k$，含义如上所述。 第二行输入 $n$ 个正整数，代表序列 $a$ 的所有元素。 ### 输出格式 输出一个整数，代表序列 $a$ 中有多少个 $\text{good}$ 子数组。 ### 样例输入 ```text 4 3 1 4 7 2 ``` ### 样例输出 ```text 3 ``` ### 说明 对于样例： $[1,4,7,2]$ 是一个符合条件的子数组，因为可以 $(4+7+2)\bmod 3=1$。 $[1,4]$ 是一个符合条件的子数组，因为可以 $4 \bmod 3=1$。 $[4,7,2]$ 是一个符合条件的子数组，因为可以 $(4+7)\bmod 3=2$。 ### 评测数据规模 $1\le n \le 10^3,1\le 10\le k,1\le a_i\le 10$。