g6-07982. 至少型·输出方案 未做

仓库里有 $n$ 个箱子，第 $i$ 个体积为 $w_i$、搬运成本为 $c_i$，每个箱子至多搬一次。要搬走总体积不少于 $V$ 的箱子，求最小总成本，并输出任意一个达到最小成本的方案：先输出选中箱子的件数，再输出升序排列的箱子编号。无法达到输出 $-1$。

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

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

无法达到输出一行 $-1$；否则第一行最小成本，第二行件数，第三行升序编号。

输入 1

3 10
6 3
5 4
5 5

输出 1

7
2
1 2

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