2536: 滑雪板打包问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：9
题目描述
一家新开业的滑雪场，需要采购不同规格的滑雪板，每个滑雪板的
长度是不固定的，现在需要把排列好
的滑雪板⽤⽊板做成⽊箱封装好进⾏快递，每次快递的总重 量是有限制的，不能超过重量 G。只要每
次打包的重量不超过 G，多个滑雪板可以摞 放在一起，使⽤与最 长滑雪板长度相同的两个⽊板进⾏固
定。假设，给出排列好的 每个滑雪板的重量 Gi ，和 长度 Li ，请计算需要最少 的⽊板才能将所有
的滑雪板 包好。
输入
输⼊的第一⾏有两个数字，一个是滑雪板的个数，一个是包裹总重量。以下滑雪板个数⾏，每⾏的第一
个数是滑雪板的重量 Gi 和 长度 Li。
输出
输出需要最少的⽊板的总 度。注：每次打包需要 2 个⽊板
样例输入 复制
5 5
2 1
1 2
1 3
2 3
2 2样例输出 复制
10