Cho dãy \(a\) gồm \(n\) số nguyên \(a_1, a_2, …, a_n\) và một số \(K\).

Yêu cầu: Đếm số lượng dãy con liên tiếp có trung bình cộng bằng \(K.\)

Input:

• Dòng 1: chứa số \(n\) và \(k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9);\)

• Dòng 2: chứa \(n\) số nguyên dương \(a_1, a_2, …, a_n (1 ≤ a_i ≤ 10^9 ).\)

Output:

• Ghi số lượng dãy con liên tiếp có trung bình cộng bằng \( k \).

Sample Input

4 1
1 1 1 2

Sample Output

6