#209. 任务安排2

任务安排2

题目描述

将有顺序的 N 个任务分成若干个非空连续批次。每批需要启动时间 S,再依次处理该批任务;一批中的任务均在整批结束时完成。任务 i 的时间为 Ti,费用系数为 Fi,其费用等于完成时刻乘 Fi。机器从时刻0开始,求最小总费用。

输入格式

先输入 N,再输入 S,然后 N 行 Ti、Fi。输入中的换行与空格均作为分隔。

输出格式

输出最小总费用。

样例输入

5
1
1 3
3 2
4 3
2 3
1 4

样例输出

153

题意整理;原题与输入输出格式对照。