题目描述

每件物品体积给出且最多选一次，求恰好装满容量 W 的选择方案数，对 $10^9+7$ 取模。

输入格式

第一行 n,W，第二行体积。

输出格式

输出方案数。

样例

4 5
1 2 3 4

2

数据规模与约定

$1\le n\le2000$，$W\le20000$，保证 $nW\le2\times10^7$。