Cho dãy số nguyên \(a\) gồm \(n\) phần tử \(a_1,a_2,...,a_n\) và số nguyên \(k\).

Hãy đếm xem có bao nhiêu đoạn con liên tiếp có tổng đúng bằng \(k\).

Input

• Dòng đầu chứa số nguyên dương \(n\) và số nguyên \(k\).
• Dòng 2 chứa \(n\) số nguyên mô tả dãy \(a\).

Output

• In ra kết quả bài toán.

Constraints

• \(n\leq 5000\)
• \(|a_i|\leq 10^{15}\)
• \(k\leq 10^{18}\)

Example

Sample input

5 6
2 2 2 3 3

Sample output

2

Giải thích: Có 2 đoạn con có tổng bằng 6 là: 2 2 2 và 3 3