题目描述

有一个长度为 $n$ 的数组 $A = (a_1, a_2, \cdots, a_n)$。

数组中一段的 最大公约数（GCD）指的是该段所有元素的最大公约数。

如果我们最多可以修改其中一个元素为任意值，使得该子数组的最大公约数为 $g$，那么我们称 $g$ 是这个子数组的相似最大公约数。

请问数组 $A$ 中 有多少个长度 $\ge 2$ 的子数组的相似最大公约数为 $g$？

输入格式

第一行输入两个整数 $n,g$，表示数组的长度和目标值。

第二行输入 $n$ 个整数 $a_1, a_2, \cdots, a_n$，表示数组的元素。

$(1\le n,g\le 10^5,1\le a_i\le 10^9)$

输出格式

输出一个整数表示答案。

样例输入

5 3
1 3 6 4 10

样例输出

5