### 问题描述

又是一节数论课，老师在黑板上写了 $n$ 个数字 $a_1, a_2, a_3, ..., a_n$。

小蓝在被小桥问了一个很难的问题后，决定考验一下小桥，问题是这样的：

给定了两个整数 $A, B$，请问有多少个区间 $[l, r]$ 满足：$\prod _{i=l}^r a_i$ 是 $A$ 的倍数，但是不是 $B$ 的倍数。

我们定义： $$\prod_{i=l}^ra_i=a_l\times a_{l+1}\times a_{l+2}\cdots\times a_r$$

小桥比小蓝聪明多了，只用了两秒钟就回答出了答案。于是小桥开始来考验你，你需要回答他的问题。

输入格式

第一行输入三个整数 $n, A, B$。（$1 \le n \le 10^6,1 \le A, B \le 10^9$）。

第二行输入 $n$ 个整数 $a_1, a_2, a_3, ..., a_n$。（$1 \le a_i \le 10^9$）。

输出格式

一个整数，代表合法的区间数量。

样例输入

4 6 9
3 2 3 2

样例输出

4

说明

$\lbrace [1,2], [2,3], [2,4], [3, 4] \rbrace$

数据量较大，请使用比较快的输入输出方式。