求助站外题

脑抽了想不出来，求调教。 题目描述

给你 $n$ 个整数，每个数可选或不选，要求选一些数，使它们的和为 $S$，问有多少种方案？

输入

第一行：2个整数 $n$ 和 $s$，范围都在[1, 100]。

第二行：$n$ 个整数，每个数范围在[-100, 100]。

输出 输出方案数。（答案不超过2^63） 样例输入 6 10 3 4 7 8 -1 2

样例输出 4

提示

【样例解释】： 3+7, 3+8-1, 4+7-1, 8+2