题目描述

从 $n$ 个正整数中选择若干个整数（数量不低于 $2$）使得它们的和是 $s$。

输入 $n,s$ 以及 $n$ 个正整数，输出方案数量。

输入格式

$2$ 行。

第一行是两个正整数 $n,s$，两者中间用一个空格隔开；

第二行是 $n$ 个正整数，整数间用一个空格隔开。

输出格式

一个整数，就是题目所求方案数量。

输入输出样例

6 6
1 2 3 4 5 3

5

说明/提示

对于输入样例，有以下 $5$ 种选数方案：

$1+2+3(第一个)=6$；$1+2+3(第二个)=6$；（这里认为是两个方案）

$1+5$；$2+4$；$3+3$。

👀️ 对于$100\%$ 的数据，$2 \leq n \leq 30$，输入的 $n$ 个正整数均不超过 $100$，$1 \leq s \leq 3000$。