1270: 定制架子问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：11
Solved：2
Description
【题目描述】
李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固
定的。这个架子的宽度是 W，每层排放的摆件不能超过这个宽度，每层架子的高度不
能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度 Wi，和高度 Hi，请
计算需要最少多高的架子。
李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固
定的。这个架子的宽度是 W，每层排放的摆件不能超过这个宽度，每层架子的高度不
能低于最高的摆件的高度。假设，给出排列好的每个摆件的宽度 Wi，和高度 Hi，请
计算需要最少多高的架子。
Input
【输入格式】
输入的第一行有 2 个数字，一个是摆件的个数 n，和架子的宽度 W。
以下摆件个数 n 行，每行的第一个数是摆件的宽度 Wi和高度 Hi
Output
【输出格式】
输出放置摆件架子的最低高度。
输出放置摆件架子的最低高度。
Sample Input Copy
5 5
2 1
1 2
1 3
2 3
2 2Sample Output Copy
5