可选步长的有序走法

难度：T2

【知识点：搜索记忆化与DP】

前置知识：完整状态、基础值、0/1与完全背包计数。

题目描述

给出n种互不相同的正步长。每种可重复使用，从0恰好走到W。不同步长序列算不同走法，顺序不同也算不同。W=0时空序列算一种。

输入格式

第一行n W，第二行n个正步长。

输出格式

一行方案数，不取模。

样例输入

2 3
1 2

样例输出

3

样例解释

111、12、21，共3种。

数据范围

1≤n≤10，0≤W≤40，步长互异且在1..40。