题目描述
给定一个数列 $a_1,\dots,a_n$，若有一个区间 $[l,r]$ 满足
$$a_l+a_{l+1}+\cdots+a_{r-1}+a_r$$
为 $k$ 的倍数，则称 $[l,r]$ 为$k$的倍数区间 。
给定$k$，请统计在给定的数列中，有多少个区间是 $k$ 的倍数区间。
输入
第一行：两个整数 $n$ 与 $k$；
第二行：$n$ 个整数 $a_1,\dots,a_n$。
输出
单个整数：表示倍数区间的数量。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$n\leq 200$；
+ 对于 $60\%$ 的数据，$n\leq 5000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 200000$；
+ $1 \leq k \leq 100000$，$0 \leq a_i \leq 10000$。
样例1说明:满足要求的区间有：[2,2]，[3,3]，[2,3]，[1,4]