题目描述

给定允许的步长，每种可使用任意次。求恰好走到 W 的步长序列数量；顺序不同视为不同方案，答案取模。

输入格式

第一行 n,W，第二行互不相同的步长。

输出格式

输出方案数。

样例

3 4
1 2 3

7

数据规模与约定

$1\le n\le1000$，$W\le50000$，保证 $nW\le2\times10^7$。