F大学计算机学院实验中心有1 台高性能超级计算机。学院高性能计算研究小组的科学家们在进行一项复杂计算研究时，用分治策略将计算任务分解为n 个互不相同的子任务J₁ , J₂ , ……, J _n 。第i个子任务需要时间 t_i 和空间 s_i 。超级计算机将n个子任务依次划分成若干连续时间段进行计算。新时间段开始工作之前需要系统调整时间x。假设第k个时间段中的子任务是J_p , J_p+1 , ……, J_q；第 k 个时间段的结束时间为  f _k，则第k 个时间段的费用定义为。完成 n个子任务的总费用为各时间段费用之和。单机调度问题要求确定n个子任务的最优时间段划分，使全部完成n个子任务的总费用最小。

输入数据第一行有2 个整数n和x，表示有n个互不相同的子任务，新时间段开始工作之前需要系统调整时间x。接下来的n 行中每行有2 个整数t 和s，
表示相应的子任务需要时间t 和空间s。

将计算出的最小费用输出。在所有测试数据中，均假定从时间0开始。