当农夫约翰不在挤牛奶、堆干草、排列他的奶牛或建造围栏时，他喜欢坐下来读一本好书。多年来，他已经收集了 本书（），他想建一个新的书架来放置这些书。
每本书 有一个宽度 和高度 。这些书需要按顺序放到一组书架上；例如，第一个书架应包含书 1 到 ，第二个书架应从书 开始，依此类推。每个书架的总宽度最多为 （）。书架的高度等于该书架上最高的书的高度，而整个书架组的高度是所有单个书架高度的总和，因为它们都是垂直堆叠的。
请帮助 FJ 计算整个书架组的最小可能高度。
bookshelf.in
第一行：两个数 和 。
接下来 行每行两个数 和 。.
bookshelf.out
一个数，书架高度的最小值。
5 10 5 7 9 2 8 5 13 2 3 8
21