#Z6021. 得到整数x

得到整数x

题目描述

对于 n 个互不相同的正整数,要从这 n 个正整数之中无重复地选取任意个数,使得选出的数的总和为 s。现在你需要求出一共有多少种不同的选取方案。

输入格式

第一行两个空格隔开的整数 nsn,s1n20,s1091 \le n \le 20,s \le 10^{9})。

第二行 nn 个整数,分别为 x1,x2,,xnx_1,x_2,\cdots,x_n1xi5×1061 \le x_i \le 5\times 10^6)。

输出格式

输出一个整数,表示方案数。

样例输入1

6 6
1 2 3 4 5 6

样例输出1

4

Statistics

Related

In following contests:

20240122C_day3