g6-08002. 输出任意方案 未做

小杨要挑一批东西带上路：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，箱子容量为 $V$。第一行输出最大总价值；第二行输出件数 $k$；第三行按升序输出任意一个最优方案的物品编号（从 1 开始）。

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

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

三行：最大价值、件数、升序编号。

输入 1

4 8
2 3
3 4
4 5
5 6

输出 1

10
2
2 4

$1\le n\le 100$，$1\le V\le 10^4$，$1\le w_i,v_i\le 10^4$。

提示：一维滚动丢历史，方案还原需二维表。