cs014 TONG CAC PHAN TU TRONG MANG BANG

Cho mảng a gồm n phần tử nguyên dương và số nguyên k. Nhiệm vụ của bạn là đếm xem có bao nhiêu cách chọn các phần tử trong mảng (có xét thứ tự phần tử) để có tổng bằng k.

Dữ liệu vào gồm có 2 dòng. Dòng thứ nhất chứa hai số nguyên n và k. Dòng thứ 2 chứa n số nguyên dương tương ứng với giá trị a[i].

Dữ liệu ra: Số cách chọn.

Ví dụ:

INPUT

3 3

1 2 5

OUTPUT

2