U519807 01背包求具体方案

有 $n$ 件物品和一个容量是 $m$ 的背包。每件物品只能使用一次。 第 $i$ 件物品的体积是 $w_i$，价值是 $v_i$。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 如果有多种方案能使得选取的物品达到最大价值，输出任何一种即可。

第一行两个整数，$n$，$m$，用空格隔开，分别表示物品数量和背包容积。 接下来有 $n$ 行，每行两个整数 $w_i,v_i$，用空格隔开，分别表示第 $i$ 件物品的体积和价值。

输出两行，第一行包含一个整数，表示最优解中取走了多少件物品。 第二行包含若干个用空格隔开的整数，表示最优解中所选物品的编号序列。

- 对于 $100\%$ 的数据，有 $1 \le n,m \le 1000,0 \le v_i,w_i \le 1000$.