g6-08000. 恰好与不超过混考

题目描述

小杨在整理两种口径的装箱统计：有 $n$ 件物品，第 $i$ 件重量为 $w_{i}$ ，每件只有一件，最多选一次。请依次输出（各占一行，均对 $1 0^{9} + 7$ 取模）：选出物品总重量恰好等于 $V$ 的选法种数；总重量不超过 $V$ 的选法种数（空集也算一种）。

第一行两个整数 $n, V$ 。

第二行 $n$ 个整数 $w_{i}$ 。

两行，各一个整数。

3 5
2 3 4

1
5

恰好 5： ${2, 3}$ 一种；不超过 5： ${}, {2}, {3}, {4}, {2, 3}$ 五种。

$1 \leq n \leq 100$ ， $1 \leq V \leq 1 0^{4}$ ， $1 \leq w_{i} \leq 1 0^{4}$ 。