有 $n$ 种重量。第 $i+1$ 种重量的质量不小于两倍第 $i$ 种重量的质量。每种重量你恰好有 2 个。
计算选择若干个重量使得总质量等于 $W$ 的方案数。如果对于某个 $i$，所选第 $i$ 种重量的数量不同，则认为两种方案不同。
输入的第一行包含两个整数 $n$ 和 $W$：重量的种类数和目标总质量 ($1 \le n \le 60, 0 \le W \le 4 \cdot 10^{18}$)。
输入的第二行包含 $n$ 个整数 $a_i$：重量的质量。保证 $1 \le a_1, 2 \cdot a_i \le a_{i+1}$ 且 $a_n \le 10^{18}$。
输出一行，包含问题的答案。
5 100 2 5 10 21 49
3
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: