定制架子

题目描述

李时花要做一个架子，把她喜欢的摆件叠放起来。每个摆件的位置顺序是固定的。

这个架子的宽度是 $W$ ，每层排放的摆件总宽度不能超过 $W$ 。每层架子的高度不能低于该层最高摆件的高度。

给出按顺序排列的每个摆件的宽度 $W_i$ 和高度 $H_i$ ，请计算放置所有摆件需要的架子最低总高度。

摆件只能按输入顺序分成若干个连续段，每个连续段放在同一层。

第一行有两个整数 $n,W$ ，分别表示摆件个数和架子的宽度。

接下来 $n$ 行，每行两个整数 $W_i,H_i$ ，表示第 $i$ 个摆件的宽度和高度。

输出放置所有摆件所需架子的最低总高度。