2. 定制架子问题mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
是固 定的。这个架子的宽度是 W，每层排放的摆件不能超过这个宽度，每层架mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
子的高度不 能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度 WimS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
，和高度 Hi ，请 计算需要最少多高的架子。mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】输入的第一行有 2 个数字，一个是摆件的个数n，和架子的宽度 W。以下摆mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
件个数 n 行，每行的第一个数是摆件的宽度 Wi 和高度 Hi。mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出放置摆件架子的最低高度。mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】(测试数据不包含本样例)mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 5mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5mS5100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
