輸入由多組測試案例組成。每個測試案例的第一行包含兩個整數 N 和 T，分別表示原始整數集合中的項目數量和目標值。接下來是一行包含 N 個整數 si​，這些整數屬於原始集合 s。

• 1 ≤ N ≤ 40
• −10^9 ≤ T, si ≤ 10^9

對於每個測試案例，輸出一行整數，表示和等於目標值 T 的不同非空子集的數量。

說明： 在第一個測試案例中，目標值為 0，有效的子集如下：(2, 4, -1, -5), (2, 6, -5, -3), (4, -1, -3), (6, -5, -1)。 在第二個測試案例中，目標值仍然是 0，唯一的有效子集是：(-3, -2, 5)。

4
1