题目描述
小A在玩升级打怪的游戏，游戏中每升一个等级就会出现一个天文地理数学语文等方面的问题，当问题被解决之后小A才能继续玩打怪游戏。
现在小A遇到了一个解决不了的问题，他特地来求助智勇双全的你。问题如下：现在有一个长度为N的数列，a
1,a
2,a
3,a
4…a
n，若有其中一段连续的子序列 a
i,a
(i+1)…a
j(i≤j)之和是B的倍数，那么求[i,j]这样的区间有多少个？
输入
第一行包含两个整数N和B。（1<=N,B<=10
5）
以下N行，每行包含一个整数ai。(1<=a
i<=10
5)
输出
输出一个整数，代表a
i,a
(i+1)…a
j这样的区间有多少个。