@[hoangnoobpro] được biết là một bạn rất thông minh và chăm chỉ ở trong A2K52 PBC. Tối hôm qua bạn ấy định speedrun minecraft trong 10 phút và định học interactive, nhưng trình bạn ấy quá gà nên bạn ấy đã speedrun đến 2h sáng. Kết quả là sáng hôm sau bạn ấy dậy rất muộn, cụ thể 8h kém 2 phút. Nhưng mà bạn ấy lịch học lúc 8h sáng. Do tối hôm qua Hoàng đã quên ăn nên bạn ấy đang đói nhưng may thay, trong ba lô của Hoàng có n cái bánh mì với đơn vị đo độ ngon là \(a_i\). Do Hoàng rất kén ăn nên bạn ấy chỉ muốn ăn một số chiếc bánh mì (có thể là 0) mà tổng độ ngon bằng \(k\), không ít hơn mà cũng không nhiều hơn. Do imnotsunshine đang đi ngủ nên bạn ấy rất lười code, nên nhờ các bạn lập trình để tìm ra số cách chọn mà Hoàng có thể chọn trong \(n\) cái bánh mì để đạt được độ ngon \(k\).

Input:

Dòng một là số nguyên \(n, k (n <= 20, k <= 1e9)\)

Dòng tiếp theo là các số nguyên dương \(a_1, a_2, ..., a_n (max(a_1, a_2, ..., a_n) <= 1e9)\)

Output:

Số cách để tìm ra được độ ngon \(k\) trong \(n\) cái bánh mì đó.