Đếm số tập con có tổng bằng S

Mô tả

Cho số nguyên dương n và số nguyên dương S.

Cho dãy số nguyên dương a1, a2, ..., an.

Mỗi phần tử chỉ được sử dụng không quá một lần.

Hãy đếm số tập con khác nhau của dãy có tổng các phần tử bằng đúng S.

Input

• Dòng 1: Hai số nguyên dương n, S
• Dòng 2: n số nguyên dương a1, a2, ..., an

Output

• In ra một số nguyên: số tập con có tổng bằng S.

Ràng buộc

• 1 ≤ n ≤ 1000
• 1 ≤ S ≤ 10000
• 1 ≤ ai ≤ 10000