Trong ba lô của anh 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 \leq 20, k \leq 10^9)\)

• 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) \leq 10^9)\)

Output:

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

Sample input

5 7
1 2 3 4 5

Sample output

3