题目描述 给定 $n$ 个整数组成的集合，问有多少个非空子集的元素之和恰好等于 $s$？空集不算。 输入格式 第一行两个整数 $n$ 和 $s$；第二行 $n$ 个整数。 输出格式 一行一个整数，即满足条件的非空子集个数。 数据范围 $$1 \le n \le 15,\ |a_i| \le 1000,\ |s| \le 15000$$