给定长度为 N 的数列 $A_1$,$A_2$,…,$A_N$。如果连续子序列 $A_i$,…,$A_j$ 的和是 K 的倍数，就称区间 [i,j] 为 K 倍区间。

请计算数列中 K 倍区间的总数。

输入格式

第一行两个整数 N 和 K。

接下来 N 行，每行一个整数 $A_i$。

输出格式

输出 K 倍区间的数量。

样例输入

5 2
1
2
3
4
5

样例输出

6

1 1
1

1

5 2
1
2
3
4
5

6

6 3
3
3
3
3
3
3

21

数据范围

1 ≤ N,K ≤ $10^{5}$，1 ≤ $A_i$ ≤ $10^{5}$。