题目描述
小杨要挑东西：有 件物品，第 件重 、价值 ，每件只有一件，最多选一次，箱子容量为 。第一行输出最大总价值；第二行输出件数 ；第三行输出字典序最小的最优方案（按升序的编号逐个比较，取字典序最小）。
输入格式
第一行两个整数 。
接下来 行，每行两个整数 。
输出格式
三行：最大价值、件数、升序编号。
样例
输入 1
3 5
2 3
2 3
3 4
输出 1
7
2
1 3
最优方案有 与 ，字典序最小是 。
数据范围
，，。
g6-08006.in输出g6-08006.out小杨要挑东西：有 件物品，第 件重 、价值 ，每件只有一件，最多选一次，箱子容量为 。第一行输出最大总价值；第二行输出件数 ；第三行输出字典序最小的最优方案（按升序的编号逐个比较，取字典序最小）。
第一行两个整数 。
接下来 行，每行两个整数 。
三行：最大价值、件数、升序编号。
3 5
2 3
2 3
3 4
7
2
1 3
最优方案有 与 ，字典序最小是 。
，，。