题目描述

由于最近又购买了很多书，所以你打算在自己的书房做一个新书架，但是由于墙体高度有限，并且为了照顾整体效果，你希望你的书架的宽度越小越好，所谓宽度就是指书架在垂直方向上占据的距离。
现按一定顺序给出所有要放置于书架上的书，要求求书架的最小宽度。每本书都有一个长度，而书架是「目」字形的，一层的宽度不能小于其上所摆放的任何一本书的长度。每本书的重量和它的长度成正比，而每层书架都有同样的最大承重，简单起见，换算成长度单位，记为m，也就是说每层上的书的长度之和不得超过m。整个书架的宽度为其上所有层的宽度之和。为了便于查找，任何层上的书必须为给出的书中的连续几本。

输入格式：

第一行有两个正整数n、m。接下来有n行，每行一个正整数hi，i从1到n，hi ≤ m。

输出格式：

共一行，一个整数表示书架的最小宽度。

输入样例#1：

4 6
1
3
3
1

输出样例#1：

5

说明/提示

对于100%的数据:n≤20，m≤50，保证观景点两两之间不会有多条游步道连接.