問題文

akinyan君の好きな数を次のように定めます.

• ($X$ の倍数かつ $Y$ の倍数)ではない $X$ の倍数か $Y$ の倍数

例えば $X=2,Y=3$ のとき, akinyan君は $2,10,21$ などは好きですが, $6,18$ などは好きではありません.

長さ $N$ の数列 $A$ と正整数 $X,Y$ が与えられるので以下の条件を満たす個数を答えてください.

• $A_i×A_{i+1}×...×A_{j}$ は akinyan 君が好きな数である. ($1≤i≤j≤N$)

制約

• $1≤N≤2×10^5$
• $1≤X,Y≤10^9$
• $1≤A_i≤10^9(1≤i≤N)$
• 入力は全て整数

入力

入力は以下の形式で標準入力から与えられます.

出力

答えを出力してください.

サンプル

4 2 3
2 3 5 4

5

条件を満たすのは,
$i=1,j=1$ のときで, $2=2$
$i=2,j=2$ のときで, $3=3$
$i=2,j=3$ のときで, $3×5=15$
$i=3,j=4$ のときで, $5×4=20$
$i=4,j=4$ のときで, $4=4$
の5通りです.

10 509 2009
1 1 2 3 5 8 13 21 34 55

0

答えが0になる場合もあります.