题目描述

给定一个数列 $a_1,\dots,a_n$，若有一个区间 $[l,r]$ 满足

为 $k$ 的倍数，则称 $[l,r]$ 为$k$的倍数区间 。

给定$k$，请统计在给定的数列中，有多少个区间是 $k$ 的倍数区间。

输入格式

第一行：两个整数 $n$ 与 $k$； 第二行：$n$ 个整数 $a_1,\dots,a_n$。

输出格式

单个整数：表示倍数区间的数量。

4 20
30 20 40 10

4

样例解释 1

满足要求的区间有：[20],[40],[20,40],[30,20,40,10]

数据范围

• 对于 $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$。