小 A 是知名高达模型收藏家，多年的收藏已经达到 N 件之多。他急需一个精心设计的多层展柜，来防止熊孩子的破坏。
每件高达模型小 A 已经按照年份以及版本做好了排序，也就是说放入展柜时必须按照原定的顺序摆放。
每件模型都会有一个高度和宽度。每层展架的宽度不会超过 W， 高度等于这层最高的高达的高度。整个展柜的高度等于每层高度之和。
已知每件高达的高度以及放入顺序，请你帮小 A 计算一下展柜的最小高度是多少？
第一行两个整数 N,W 。
接下来 N 行，每行两个整数分别表示每件高达的高度 h_i 和宽度 w_i 。
输出一个整数。
5 10 4 7 9 2 8 5 14 2 5 8
23
6 5 1 1 1 1 1 1 1 1 100 1 100 1
101
以下是一个可以实现展架最高高度为 23 的摆放方案。
将第 1 个高达，放在第 1 层，第 1 层层高为 4，总层高为 4。
将第 2,3,4 个高达，放在第 2 层，第 2 层层高为 14，总层高为 4+14=18。
将第 5 个高达，放在第 3 层，第 3 层层高为 5，总层高为 4+14+5=23。
对于 10\% 的数据，满足 1 \le N \le 5。
对于 20\% 的数据，满足 1 \le N \le 10。
对于 100\% 的数据，满足 1 \leq N \leq 2000，1 \leq W \leq 10^9，1 \leq h_i \leq 10^6，1 \leq w_i \leq W。