当前没有测试数据。

Description

这天阿岳在玩一个硬币，游戏是这样的：有一个长度为n的非负整数数组 nums 和一个整数 k。
阿岳手中有一个硬币，每个数组中的数字均用硬币来确定其正负号，如：如果数字为2，并且硬币是正面则，为+2，如果硬币为反面，则为-2.
最后将所有整数相加，可以得到一个数字：sum,如果sum的值等于k的话，则记录结果，阿岳想知道一共有多少不同硬币的投掷方式能使结果sum等于整数k.请帮帮阿岳。
（硬币投掷顺序与数组依次往下，不可变换数组位置）

Input Format

第一行 两个整数n，k  分别表示数组长度与目标值
第二行 n 个整数  表示nums的数组元素

Output Format

一个整数 表示不同投掷方法的数目

测试点数据规模与约定

对于100%的测试点，保证1<=n <=20,1<=k <=100 
对于100%的测试点，保证1<=nums[i] <=100

5 3
1 1 1 1 1

5

Hint

一共有 5 种不同的投掷方法让和为 3 。
-1 + 1 + 1 + 1 + 1 = 3 

反  正  正  正  正 
+1 - 1 + 1 + 1 + 1 = 3

正  反  正  正  正
+1 + 1 - 1 + 1 + 1 = 3

正  正  反  正  正  
+1 + 1 + 1 - 1 + 1 = 3

正  正  正  反  正
+1 + 1 + 1 + 1 - 1 = 3

正  正  正  正  正

Source

23蓝筛5