現在是成年禮的晚上，但 nowob 的期末考題還沒出完，所以他拿出了筆電開始打題目。
nowob 突然感覺很有想法，他一口氣想了 $\mathbf{N}$ 道候選題目。
每道題目都有一個對應的配分 $\mathbf{A_i}$。
為了湊出一份完美的考卷，nowob 希望從這 $\mathbf{N}$ 道題目中挑選出若干道題目，使得這些題目的配分總和恰好等於 $\mathbf{K}$
請問 nowob 總共有多少種挑選題目的組合方式？
第一行包含兩個整數 $\mathbf{N}$ 和 $\mathbf{K}$，分別代表候選題目的數量以及目標總分。
第二行包含 $\mathbf{N}$ 個整數 $\mathbf{A_1}, \mathbf{A_2}, \dots, \mathbf{A_N}$，代表每道題目的配分。
輸出一個整數，代表總分恰好為 $\mathbf{K}$ 的組合方式數量。
5 10 1 2 3 4 5
3
$\mathbf{1} \le \mathbf{N} \le \mathbf{20}$
$\mathbf{1} \le \mathbf{K} \le \mathbf{1000}$
$\mathbf{1} \le \mathbf{A_i} \le \mathbf{100}$
範測說明:
組合 1: 1 + 2 + 3 + 4 = 10
組合 2: 1 + 4 + 5 = 10
組合 3: 2 + 3 + 5 = 10
共 3 種。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||