U427422 珠宝
题目背景
01背包。
您可以查看 [Solution](https://www.cnblogs.com/g1ove/p/18168016)。
题目描述
$n$ 个物品，对于 $\forall i\in[1,m]$，输出花费 $i$ 能获得最大价值。
保证价格 $1\le c_i\le 300$，价值 $1\le v_i\le 10^9$ 。
输入格式
$n,m$
$c_i,v_i...$
输出格式
一行，$m$ 个数。
说明/提示
$1\le n\le 10^6,1\le m\le 5\times 10^4$
data made by g1ove.