当前没有测试数据。

B - 最多3个（评分版）

得分：200 分

问题描述

有 $N$ 个称重，称为质量为 $1$、质量为 $2$、$\dots$、质量为 $N$ 的称重。称重 $i$ 的质量为 $A_i$。
令正整数 $n$ 为 好整数 的条件是：

• 我们可以选择最多$3$个不同的称重，使得它们的总质量为 $n$。

小于等于 $W$ 的好整数有多少个？

约束

• $1 \leq N \leq 300$
• $1 \leq W \leq 10^6$
• $1 \leq A_i \leq 10^6$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $W$

$A_1$ $A_2$ $\dots$ $A_N$

输出

输出答案。

2 10
1 3

3

如果我们只选择称重 $1$，那么它的总质量为 $1$，所以 $1$ 是一个好整数。
如果我们只选择称重 $2$，那么它的总质量为 $3$，所以 $3$ 是一个好整数。
如果我们选择称重 $1$ 和 $2$，它们的总质量为 $4$，所以 $4$ 是一个好整数。
没有其他整数是好整数。而且，$1$、$3$ 和 $4$ 都是小于等于 $W$ 的整数。因此，答案为 $3$。

2 1
2 3

0

没有小于等于 $W$ 的好整数。

4 12
3 3 3 3

3

有三个好整数：$3$、$6$ 和 $9$。
例如，如果我们选择称重 $1$、$2$ 和 $3$，它们的总质量为 $9$，所以 $9$ 是一个好整数。
注意，$12$ 不是 一个好整数。

7 251
202 20 5 1 4 2 100

48