Cho một dãy số nguyên dương gồm ~n~ phần tử: ~A~ ~=~ ~{a_1, a_2, ..., a_n}~ và một số nguyên dương ~M~. Nhiệm vụ của bạn là đếm số dãy con (subset) có tổng bằng ~M~.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~M~ ~(1 ≤ n ≤ 100, 1 ≤ M ≤ 10^5)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(1 ≤ a_i ≤ 10^4)~.

Dữ liệu ra

• In ra một số nguyên duy nhất: số dãy con có tổng bằng ~M~.

Ví dụ

Ví dụ 1

Dữ liệu vào

5 9
3 34 4 12 5

Dữ liệu ra

1