Gấu đi tham quan nhà máy đóng gói bưởi xuất khẩu. Sau khi bưởi được đưa tới nhà máy và trải qua các công đoạn làm vệ sinh khử khuẩn, bưởi sẽ được chuyển sang dây chuyền đóng gói. Tại đây người công nhân sẽ phải dựa trên cân nặng của mỗi trái bưởi để lựa chọn và sắp xếp vào thùng.

Yêu cầu: Với 𝑁 trái bưởi trên dây chuyền, em hãy giúp Gấu tính xem có bao nhiêu cách xếp các trái bưởi vào thùng với yêu cầu cân nặng thùng bưởi phải bằng 𝑆.

Dữ liệu vào:

Gồm hai dòng:

• Dòng thứ nhất ghi hai số nguyên dương lần lượt là số lượng trái bưởi 𝑁(1 ≤𝑁≤30) và yêu cầu cân nặng của thùng bưởi 𝑆(1≤𝑆≤1000).
• Dòng thứ hai ghi 𝑁 số là là cân nặng của 𝑁 trái bưởi trên dây chuyền.

(Mỗi số cách nhau tối thiểu một khoảng trắng.)

Dữ liệu ra

Ghi một số nguyên duy nhất là số cách xếp các trái bưởi vào thùng như yêu cầu ở trên.

Sample

input

5 10
1 3 4 2 6

output

3