Yêu cầu: Cho dãy số nguyên dương a1, a2, ..., an và số dương n. Đếm xem có bao nhiêu đoạn con liên tiếp có tổng bằng k cho trước.
Dữ liệu:
- Dòng 1 ghi 2 số nguyên dương n, k (0<n<=2000, k<1018)
- Dòng 2 ghi n số nguyên dương a1, a2, ...an.
Kết quả:
- In ra số lượng cặp (i, j) thỏa mãn yêu cầu