g6-08009. 字典序·正推 未做

小杨要挑东西：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，箱子容量为 $V$。数据中存在多个最优方案。第一行输出最大总价值；第二行输出件数 $k$；第三行输出字典序最小的最优方案（升序编号）。

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

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

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

输入 1

4 5
2 3
2 3
1 2
3 4

输出 1

8
3
1 2 3

最优价值 8（第 1、2、3 件，重 5，值 $3+3+2$）；$\{1,4\}$、$\{2,4\}$ 只有 7。

$1\le n\le 12$，$1\le V\le 100$，$1\le w_i,v_i\le 30$。