【样例 2 输入】
10 11
1 4 8 10 16 19 21 25 30 43
【样例 2 输出】
7
【样例解释】
样例 1 解释：
k=3，而区间 [1, 2]，[1, 3]，[1, 5]，[2, 4]，[3, 3]，[3, 5]，[4, 5] 的区间
和均为 3 或 3 的倍数，故一共有 7 种方案。
【数据范围】
20% 的数据，n, k ≤ 100；
40% 的数据，n, k ≤ 10000,1 ≤ ai ≤ k；
另外存在10% 的数据，k = 2；
另外存在10% 的数据，所有的 ai 均相等。
100% 的数据，1 ≤ n ≤ 106
, 2 ≤ k ≤ 106
, 1 ≤ ai ≤ 109。
