Sắp đến giáng sinh, Tí đã chuẩn bị n món quà để tặng cho những người bạn của mình. Món quá thứ i có giá trị là một số nguyên a_i (giá trị của nó có thể là một số nguyên âm). Do rất thân với Tèo nên Tí đã ưu tiên cho Tèo được là người chọn quà đầu tiên, không những thế Tèo còn được chọn nhiều phần quà liên tiếp miễn sao tổng giá trị các phần quà được chọn đúng bằng K.

          Yêu cầu: Hãy cho biết Tèo có bao nhiêu cách chọn quà.   

          Dữ liệu vào: Có cấu trúc như sau:

•   Dòng đầu tiên chứa hai số nguyên dương n, K  (n ≤ 10⁵; |K|≤ 10¹⁴)
•   Dòng thứ hai chứa n số nguyên  a₁, a₂,…, a_n (|a_i |≤ 10⁹)

          Kết quả: Một số nguyên duy nhất là kết quả của bài toán.