g6-07991. 值域·输出方案 未做

小杨要寄一批东西：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次；箱子容量为 $V$（最多可达 $10^9$）。先求最大总价值，再给出任意一个达到它的方案：第二行输出件数 $k$，第三行按升序输出物品编号（从 1 开始）。若无解（不存在正价值可选），输出 $0$ 与空方案（件数 $0$）。

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

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

第一行最大价值；第二行件数；第三行升序编号（件数为 0 时输出空行）。

输入 1

3 10
5 4
4 3
6 5

输出 1

8
2
2 3

$1\le n\le 50$，$1\le V\le 10^9$，$1\le w_i\le 10^9$，$1\le v_i\le 100$。