题目描述
小杨在统计装箱方案：有 件物品，第 件重量为 ，每件只有一件，最多选一次。他想知道，选出物品的总重量不超过 的选法共有多少种（空集也算一种），答案对 取模。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
一行一个整数，方案数对 取模。
样例
输入 1
3 5
2 3 4
输出 1
5
可达重量 各恰一种，共 5 种。
数据范围
，，。
g6-07994.in输出g6-07994.out小杨在统计装箱方案：有 件物品，第 件重量为 ，每件只有一件，最多选一次。他想知道，选出物品的总重量不超过 的选法共有多少种（空集也算一种），答案对 取模。
第一行两个整数 。
第二行 个整数 。
一行一个整数，方案数对 取模。
3 5
2 3 4
5
可达重量 各恰一种，共 5 种。
，，。