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