g6-07939. 输出一维表 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品只有一件。他按编号 $1,2,\dots ,n$ 的顺序逐件挑选，最后想知道：对每个容量上限 $x$（$0\le x\le V$），在总重量不超过 $x$ 的前提下能获得的最大总价值是多少。请按 $x=0,1,\dots ,V$ 的顺序输出这 $V+1$ 个答案。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行 $V+1$ 个整数，用空格分隔。

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

0 0 3 4 5 7 8 9 10

$1\le n\le 8$，$1\le V\le 10$，$1\le w_i,v_i\le 10$。