SP3749 SUBSUMS - Subset Sums

给定一个大小为 $N$ （ $1 \le N \le 34$ )的集合 $S$ （ $-2\times 10^7 \le S_i \le 2\times 10^7$ ），求有多少个 $S$ 的子集（包括空集）的总和 $\in [A,B]$ （ $-5\times 10^8 \le A,B \le 5\times 10^8 $ ）。

第一行为三个数 $N$ ，$A$ 和 $B$ ，如题意所示。 第二至 $N+1$ 行，每行有一个数 $S_i$ ， 表示集合 $S$ 中的一个元素。

一行，一个数，表示有多少个子集的总和 $\in [A,B]$ 。

样例中 $1$ , $(1+(-2))$ , $((-2)+3)$ , $(1+(-2)+3)$ 和空集的总和均在 $[-1,2]$ 内。 注意，答案可能会爆 $\operatorname{int}$ 哦！（最大为 $2^{34}$ ）。