Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\) và số nguyên \(k\). Ta gọi dãy con gồm các số hạng liên tiếp \(a_i,a_(i+1),…,a_j\) là một dãy đẹp nếu: \(a_i+ a_(i+1)+..+ a_j=k \)

Yêu cầu: Tìm số lượng dãy con gồm các số hạng liên tiếp trong dãy \(a\) là dãy số đẹp.

Input

• Dòng 1 chứa 2 số nguyên \(n,k (n≤10^5,|k|≤10^4).\)

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

Output

• Ghi một số nguyên dương là số lượng dãy con của dãy \(a\) là dãy đẹp.

Ràng buộc

• Subtask 1: 50% test với\( 1≤n≤100;\)

• Subtask 2: 20 % test với \(n≤5000.\)

• Subtask 3: Không có ràng buộc gì thêm.

Sample Input

5 3
1 2 3 4 5

Sampple Output

2