给定长度为 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 ≤ N,K ≤ 10^5，1 ≤ A_i ≤ 10^5。

1 1
1

1

5 2
1
2
3
4
5

6

6 3
3
3
3
3
3
3

21