题目描述

给定一个含 $N$ 个不同数的数列，任意从数组中选出若干不同的数（也可以选 $1$ 个），使其和为 $K$ ，请问有多少种不同的方案。

输入

第 $1$ 行，输入两个整数 $N$ 和 $K$ 。（ $2≤N≤20,1≤K≤10^9$ ）

第 $2$ 行，有 $N$ 个用空格隔开的整数。（整数的值在 $[1,10^6]$ 之间）

输出

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

样例

5 6
2 1 4 5 3

3