Cho ba số nguyên dương ~ n, s, t ~ và dãy số ~ a_1, a_2,…,a_n ~. Hãy cho biết trong dãy số có bao nhiêu bộ ba số liên tiếp nhau mà tích của chúng chia ~ s ~ bằng ~ t ~. Hay nói cách khác: có bao nhiêu bộ ~ (a_i, a_{i+1}, a_{i+2} ) ~ mà ~ \frac{a_i × a_{i+1} × a_{i+2} }{s} =t ~; với ~ 1 ≤ i ≤ n-2 ~

Dữ liệu vào

• Dòng đầu tiên ghi lần lượt 3 số ~ n, s, t ~ ~ ( 1 ≤ n, s, t ≤ 10^6 ) ~
• Dòng thứ 2 ghi lần lượt các số nguyên ~ a_1, a_2, …, a_n ~ ~ ( 1 ≤ a_i ≤ 10^6 ) ~

Kết quả

• Một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input 1

3 3 12
6 2 3 

Output 1

1