F-三轮

链接：https://www.nowcoder.com/acm/contest/157/F
来源：牛客网
 

                                                                                         三轮

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小k有一个三轮，它最多可以装105大小的东西
小k有n种商品，他要准备出摊了

每种商品体积为vi，都有105件

输出凑成1~m的体积的总方案数

输出可能会很大，请对大质数19260817取模

输入描述:

第一行两个整数n,m，
接下来n行，每行一个数代表vi

输出描述:

一个数ans表示总方案数

示例1

输入

复制

2 8
1
3

输出

复制

17

说明

从1~m体积的方案数分别为：
1
1
2
2
2
3
3
3

备注:

不要忘记取模！！！
n,m,vi <= 50000

思路:

代码；