给定一个长度为 NNN 的数列，A1,A2,⋯ANA_1,A_2, \cdots A_NA1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1}, \cdots A_j(i \le j)Ai,Ai+1,⋯Aj(i≤j) 之和是 KKK 的倍数，我们就称这个区间 [i,j][i,j][i,j] 是 KKK 倍区间。
你能求出数列中总共有多少个 KKK 倍区间吗？
第一行包含两个整数 NNN 和 KKK(1≤N,K≤105)(1 \le N,K \le 10^5)(1≤N,K≤105)。
以下 NNN 行每行包含一个整数 AiA_iAi(1≤Ai≤105)(1 \le A_i \le 10^5)(1≤Ai≤105)。
输出一个整数，代表 KKK 倍区间的数目。
5 2 1 2 3 4 5
6
注册一个 核OJ_核桃编程 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户
