g6-07974. 恰好·输出方案 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件物品至多选一次。要求选出的物品总重量恰好等于 $V$：先输出最大总价值；再输出任意一个达到该价值的方案——第二行是选中的件数 $k$，第三行是 $k$ 个升序排列的物品编号（从 $1$ 开始）。无解输出 $-1$。

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

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

无解时输出一行 $-1$；否则第一行最大价值，第二行件数，第三行升序编号。

输入 1

3 5
2 3
2 3
3 4

输出 1

7
2
1 3

（选出 {1,3} 或 {2,3} 均可，任选其一输出。）

$1\le n\le 50$，$1\le V\le 500$，$1\le w_i,v_i\le 500$。

提示：恰好语义下需要二维表 $dp[i][j]$ 才能倒推方案；一维滚动会丢失历史信息。