07404. 书架装书 未做

按顺序把 $n$ 本书摆上书架：第 $i$ 本厚 $t_i$、高 $h_i$。书架每层宽度 $W$：自己决定每层放哪几本——每层放按顺序连续的一批书，总厚度不能超过 $W$，一本书不能拆开跨层放。每层的高度取该层最高的书；书架总高度 = 各层高度之和。总高度最小是多少？

第一行两个整数 $n$、$W$。
接下来 $n$ 行，每行两个整数 $t_i$、$h_i$。

一行一个整数：最小总高度。

$1\le n\le 1000$，$1\le W\le 1000$，$1\le t_i\le W$，$1\le h_i\le 10^6$。