You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

第一行两个空格隔开的整数 $n，s$（$1 \le n \le 20,s \le 10^{9}$）。

第二行 $n$ 个整数，分别为 $x_1,x_2,\cdots,x_n$（$1 \le x_i \le 5\times 10^6$）。

输出格式

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

样例输入1

6 6
1 2 3 4 5 6

样例输出1

4