Cho một mảng gồm \(n\) số nguyên dương, nhiệm vụ của bạn là đếm số lượng đoạn con có tổng \(x\).

Input

• Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(x\): kích thước của mảng và tổng \(x\)
• Dòng tiếp theo có \(n\) số nguyên \(a_1, a_2, \ldots, a_n\): nội dung của mảng
• Các ràng buộc:
  • \(1 \leq n \leq 2\cdot 10^5\)
  • \(1 \leq x, a_i \leq 10^9\)

Output

• In một số nguyên: số lượng đoạn con được yêu cầu

Example

5 7
2 4 1 2 7

3