← 返回题目
题库练习 定制架子问题
← 上一题 下一题 →

A71977 | 定制架子问题

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

李莳花要做一个架子，把她喜欢的摆件叠放起来，她的每个摆件的位置顺序是固定的。这个架子的宽度是 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
C++ 编辑器
输入
输出