Mô tả và yêu cầu

Cho số nguyên dương 𝑛, 𝑘 và dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛. 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 𝑘. Hay nói cách khác, có bao nhiêu bộ 3 số (𝑎 ,𝑎 ,𝑎 ) mà 𝑎𝑖×𝑎𝑖+1×𝑎𝑖+2 =
𝑖 𝑖+1 𝑖+2 𝑎𝑖+𝑎𝑖+1+𝑎𝑖+2
𝑘; với 1 ≤ 𝑖 ≤ 𝑛 − 2

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛, 𝑘 (1 ≤ 𝑛, 𝑘 ≤ 106)
+ Dòng thứ hai ghi lần lượt các số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106)

Dữ liệu ra

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

Ví dụ

Input       Output
                                        4 1         1
                                        1 2 3 4