Đề bài
Cho số nguyên dương và dãy số nguyên . Một đoạn con của dãy là một dãy các phần tử liên tiếp trong đó . Hãy tính xem trong dãy đã cho có bao nhiêu đoạn con có tổng các phần tử bằng 0.
Dữ liệu vàoTONG.INP
Từ tệp văn bản TONG.INP có cấu trúc như sau:
- Dòng đầu chứa số nguyên dương , .
- Dòng thứ hai chứa số nguyên .
Kết quả raTONG.OUT
Ghi ra tệp văn bản TONG.OUT duy nhất một số, là số đoạn con thỏa mãn đề bài.
Ràng buộc
- .
Ví dụ
4 3 4 -7 3
2