给定一个长度为 N 的数列， A_1,A_2, \cdots A_N ，如果其中一段连续的子序列 A_i,A_i+1, \cdots A_j(i \le j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。
你能求出数列中总共有多少个 K 倍区间吗？
第一行包含两个整数 N 和 K (1 \le N,K \le 10^5) 。
以下 N 行每行包含一个整数 A_i (1 \le A_i \le 10^5) 。
输出一个整数，代表 K 倍区间的数目。
5 2 1 2 3 4 5
6
[蓝桥杯 2017 省 B]
时限 2 秒, 256M。蓝桥杯 2017 年第八届