题目描述
小杨要挑一批东西：有 件物品，第 件重 、价值 ，每件只有一件，最多选一次，箱子容量为 。第一行输出最大总价值；第二行输出这个方案实际用掉的总重量（不超过 ）和件数 ；第三行按升序输出物品编号。
输入格式
第一行两个整数 。
接下来 行，每行两个整数 。
输出格式
三行：最大价值、总重量与件数、升序编号。
样例
输入 1
4 8
2 3
3 4
4 5
5 6
输出 1
10
8 2
2 4
数据范围
，，。
g6-08004.in输出g6-08004.out小杨要挑一批东西：有 件物品，第 件重 、价值 ，每件只有一件，最多选一次，箱子容量为 。第一行输出最大总价值；第二行输出这个方案实际用掉的总重量（不超过 ）和件数 ；第三行按升序输出物品编号。
第一行两个整数 。
接下来 行，每行两个整数 。
三行：最大价值、总重量与件数、升序编号。
4 8
2 3
3 4
4 5
5 6
10
8 2
2 4
，，。