### 问题描述 野兽先辈有一个包含 $n$ 个数字的数组。他想知道有多少种方式可以选择数组中的子集，使其元素之和为 $x$。 ### 输入格式 第一行输入两个数字 $n$ 和 $x$，表示数组的大小和所需的和。 第二行有 $n$ 个整数 $t_1​, t_2​, \dots, t_n$，表示数组中的数字。 ### 输出格式 输出一个整数，表示可以创建和为 $x$ 的方式数量。 ### 样例输入 ``` 4 5 1 2 3 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq n \leq 40$，$1 \leq x, t_i \leq 10^9$。