P4389 付公主的背包
题目背景
付公主有一个可爱的背包qwq
题目描述
这个背包最多可以装 $10^5$ 大小的东西
付公主有 $n$ 种商品，她要准备出摊了
每种商品体积为 $v_i$，都有无限件
给定 $m$，对于 $s\in [1,m]$，请你回答用这些商品恰好装 $s$ 体积的方案数
输入格式
无
输出格式
无
说明/提示
【数据范围】
对于 $30\%$ 的数据，$1\le n,m \le 3000$；
对于 $60\%$ 的数据，纯随机生成；
对于 $100\%$ 的数据， $1\le n,m \le 10^5$，$1\le v_i \le m$。