Tổng dãy con

Trong một buổi thực hành lập trình, FullHouse Dev đang tìm hiểu về các thuật toán xử lý mảng trên máy tính. Họ gặp phải một bài toán thú vị liên quan đến việc tính tổng các dãy con trong một mảng. Với sự tò mò và nhiệt huyết, nhóm bắt đầu phân tích và giải quyết vấn đề này.

Bài toán

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

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(x\): kích thước của mảng và tổng mục tiêu \(x\).
• Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\): các phần tử của mảng.

OUTPUT FORMAT:

• In ra một số nguyên: số lượng dãy con có tổng bằng \(x\).

Ràng buộc:

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(1 \leq x, a_i \leq 10^9\)

Ví dụ

INPUT

5 7
2 4 1 2 7

OUTPUT

3

Giải thích

Trong ví dụ này, có 3 dãy con có tổng bằng 7:

• [2, 4, 1]
• [4, 1, 2]
• [7]

FullHouse Dev nhận ra rằng bài toán này không chỉ giúp họ hiểu sâu hơn về cách xử lý mảng trên máy tính mà còn rèn luyện kỹ năng tư duy thuật toán của họ.