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