https://chuyenhalong.ucode.vn/problems/chon-qua-118099?p-tab=general
Sắp đến sinh nhật, bé Bông được mẹ cho đi siêu thị Minh Khôi chọn quà. Có rất nhiều món quà xếp trên giá làm Bông rất thích. Tuy nhiên, mẹ chỉ cho bé một số tiền nhất định và yêu cầu Bông chỉ được nhặt các món quà liên tiếp nhau để đỡ mất công di chuyển. Các anh chị hãy giúp Bông đếm xem có bao nhiêu cách chọn quà như vậy nhé.
Yêu cầu: Cho 
món quà, mỗi món quà có mức tiền là 
và một số tiền 
. Hãy đếm xem có bao nhiêu dãy các món quà liên tiếp có dạng 
với 
mà tổng số tiền 
Đầu vào
– Dòng đầu tiên chứa số 
và 
cách nhau bởi dấu cách.
– Dòng tiếp theo chứa số nguyên 
.
Đầu ra
– Một số duy nhất là kết quả tìm được.
Ví dụ
| Sample input | Sample output |
| 6 6 1 2 3 3 5 1 | 3 |