Nastya 在生日那天又收到了一个阵列,这个阵列可以用来玩传统的 Byteland 游戏。然而,要玩游戏,玩家应该首先选择数组的子段,使得 $$\frac{p}{s} = k$$,其中 p 是给定数组上所有整数的乘积,s 是它们的总和,k 是所有子段的给定常量。
Nastya 想知道数组中有多少子段符合所描述的条件。数组的子段是数组的几个连续整数。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 2·105, 1 ≤ k ≤ 105),其中 n 是数组的长度,k 是上述常数。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 108) — 数组的元素。
输出
在唯一的一行中打印子段的数量,使得它们的乘积与总和之间的比率等于 k。
示例
输入 #1
1 1 1
输出 #1
1
输入 #2
4 2 6 3 8 1
输出 #2
2
注意
在第一个示例中,唯一的子段是 [1]。和等于 1,乘积等于 1,所以它适合我们,因为 $${ \frac { 1 } { 1 } } = 1$$。
第二个示例中有两个合适的子段 - [6, 3] 和 [3, 8, 1]。子段 [6, 3] 的和为 9,积为 18,因此它适合我们,因为 $$\frac{18}{9}=2$$。子段 [3, 8, 1] 的和为 12,积为 24,因此它适合我们,因为 $$\frac{24}{12}=2$$。