任务安排 2

• 时间限制：1 秒
• 内存限制：512 MiB

题目描述

有 $N$ 个任务按编号顺序处理，并被划分成若干个非空连续批次。每一批开始前机器需要 $S$ 的启动时间；一批的处理时间是该批所有任务处理时间之和。同一批中的任务在该批结束时同时完成。

第 $i$ 个任务的处理时间为 $T_i$，费用系数为 $C_i$，其费用等于完成时刻乘以 $C_i$。求所有任务总费用的最小值。

输入格式

第一行一个整数 $N$。

第二行一个整数 $S$。

接下来 $N$ 行，每行两个整数 $T_i,C_i$。

输出格式

输出一行一个整数，表示最小总费用。

样例输入 1

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

样例输出 1

153

数据范围

对于所有数据，$1\le N\le 3\times10^5$，$1\le S,T_i\le 2^8$，$0\le C_i\le 2^8$。