数列
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

牛妹每次都被牛牛欺负，她非常不爽，伸手拿来一个很长的数列，摆在了牛牛面前。

牛妹问：“牛牛你知道有多少个区间里每个数都出现了 k 的倍数次吗？”

牛牛面露难色，想了半天还是不会。牛妹内心窃喜，并向你发起了挑战。

输入描述:

第一行，读入 n 和 k 。

第二行，读入 n 个数，第 i 个数表示 a_i 。

输出描述:

输出满足条件的区间个数。
示例1

输入

复制 
5 1
1 2 3 4 5

输出

复制 
15
示例2

输入

复制 
5 2
2 3 3 3 3

输出

复制 
4
示例3

输入

复制 
5 3
2 3 3 3 3

输出

复制 
2

备注: