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

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n, k ~ ~ ( 1 ≤ n, k ≤ 10^6 ) ~
• Dòng thứ hai 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

4 1
1 2 3 4 

Output 1

1