题目描述

给定一组互不重复的正整数，求有多少种不同的子集，其元素和恰好等于目标值。要求：子集元素不考虑顺序（如 [1,2] 和 [2,1] 算一种）。

输入格式

第一行：n（数字个数，1≤n≤20）、target（目标和，1≤target≤1000）。

第二行：n 个互不重复的正整数（1≤数≤100）

输出格式

满足条件的子集数量

样例

4 5
1 2 3 4

2

样例解释

满足的子集：[1,4]、[2,3]，共 2 种。