### 问题描述 又是一节数论课，老师在黑板上写了 $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$）。 ### 输出格式 一个整数，代表合法的区间数量。 ### 样例输入 ```bash 4 6 9 3 2 3 2 ``` ### 样例输出 ```bash 4 ``` ### 说明 $\lbrace [1,2], [2,3], [2,4], [3, 4] \rbrace$ 数据量较大，请使用比较快的输入输出方式。