Hai con trỏ 2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy gồm n phần tử và số nguyên x. Đếm số lượng đoạn con có tổng bằng x.
Input
Dòng đầu tiên gồm số nguyên n (1 ≤ n ≤ 106) và số nguyên x (1 ≤ x ≤ 109).
Dòng tiếp theo gồm n số nguyên dương Ai (1 ≤ Ai ≤ 109).
Output
In ra số lượng đoạn thỏa mãn.
Example
Input
5 7
2 4 1 2 7
Output
3
Bình luận