Mảng con có tổng là X

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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 các mảng con có tổng bằng x. Mảng con là một dãy các phần tử liên tiếp từ một mảng đã cho.

Input

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 có n số nguyên \(a_1, a_2, ..., a_n\): giá trị của mảng.

Output

In ra một số nguyên là số lượng mảng con đếm được.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5 7
2 4 1 2 7

Output

3

Giải thích ví dụ

• Ví dụ 1:
  • Dữ liệu: a = [2, 4, 1, 2, 7], x = 7
  • Giải thích: Có 3 mảng con có tổng bằng 7: [2, 4, 1], [7], và [4, 1, 2].

Thông tin học tập

• Buổi: B18
• Concepts: STL arrays, advanced array techniques, optional advanced topics
• Giới hạn kiến thức: B01-B18
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20