A71977. 定制架子问题
编程题
入门
知识点
题目描述
李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固定的。这个架子的宽度是 W，每层排放的摆件不能超过这个宽度，每层架子的高度不能低于最高的摆件的高度。
假设，给出排列好的每个摆件的宽度 W_i ，和高度 H_i ，请计算需要最少多高的架子。
输入格式
输入的第一行有 2 个数字，一个是摆件的个数 n，和架子的宽度 W。
以下摆件个数 n 行，每行的第一个数是摆件的宽度 W_i 和高度 H_i。
输出格式
输出放置摆件架子的最低高度。
输入输出样例
输入 #1
5 5 2 1 1 2 1 3 2 3 2 2
输出 #1
5
说明/提示
数据范围
对于所有数据，满足：
- 1 \le n \le 1000
- 1 \le W \le 10^9
- 1 \le W_i \le W（每个摆件宽度不超过架子宽度）
- 1 \le H_i \le 10^4