和为K

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

第1行，输入两个整数N和K；（2≤N≤20,1≤K≤10⁹）
第2行，有N个用空格隔开的整数；（整数的值在[1,10⁶之间]）

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

5 6
2 1 4 5 3

3