题目描述

一条光带由 $n$ 段组成，第 $i$ 段的「色值」是 $a_i$（可以是正数、负数或零）。

把连续的一段拼接起来，得到的总色值是这一段所有色值之和。老板想知道，一共有多少个连续段（长度至少为 $1$）的总色值恰好是 $k$ 的倍数。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_i$。

输出格式

一行一个整数，表示满足条件的连续段个数。

输入输出样例 #1

输入 #1

5 3
1 2 3 4 5

输出 #1

7

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le k\le 10^9$，$-10^9\le a_i\le 10^9$。答案不会超过 $2\times 10^{10}$。

样例说明：满足条件的连续段是 $[3]$、$[1,2]$、$[1,2,3]$、$[2,3,4]$、$[3,4,5]$、$[4,5]$、$[1,2,3,4,5]$，共 $7$ 个。