Nastya và Trò chơi

Cho một mảng gồm $n$ số nguyên dương $a_1,a_2,\dots ,a_n$ và một hằng số $k$.

Một đoạn con là một dãy các phần tử liên tiếp của mảng. Với đoạn con gồm các phần tử từ vị trí $l$ đến $r$, gọi $p$ là tích của tất cả các phần tử trong đoạn và $s$ là tổng của chúng.

Hãy đếm số đoạn con thỏa mãn điều kiện:

$$\frac{p}{s}=k$$

tức là tích của đoạn con đúng bằng $k$ lần tổng của nó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất — số đoạn con thỏa mãn điều kiện.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le k\le {10}^5$
• $1\le a_i\le {10}^8$

Ví dụ