题目描述

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

输入格式

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

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

输出格式

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

样例输入 #1

5 6
2 1 4 5 3

样例输出 #1

3