2412 - 和为K

题目描述

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

输入

1 行,输入两个整数 NK。(2≤N≤20,1≤K≤10^9

2 行,有 N 个用空格隔开的整数。(整数的值在[1,10^6]之间)

输出

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

样例

输入

5 6
2 1 4 5 3

输出

3
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 712
通过人数 519
金币数量 2 枚
难度 基础


上一题 下一题