Cho một mảng số nguyên A gồm n phần tử. Hãy tìm số lượng đoạn con liên tiếp trong mảng có tổng bằng một số nguyên K cho trước.

Input:

• Số nguyên n — số phần tử trong mảng
• Số nguyên K — tổng cần tìm
• Dãy n số nguyên — các phần tử của mảng A

Output:
Một số nguyên — là số lượng đoạn con liên tiếp có tổng bằng K.

Ví dụ:

Input:
5 6
3 3 1 2 4

Output:
3
    

Giải thích:
Các đoạn con có tổng bằng 6 là:

• [3, 3]
• [3, 1, 2]
• [2, 4]