有 $N$ 個(gè)任務(wù)排成一個(gè)序列在一臺機(jī)器上等待執(zhí)行，它們的順序不得改變。機(jī)器會把這 $N$ 個(gè)任務(wù)分成若干批，每一批包含連續(xù)的若干個(gè)任務(wù)。從時(shí)刻 $0$ 開始，任務(wù)被分批加工，執(zhí)行第i個(gè)任務(wù)所需的時(shí)間是 $T_i$。另外，在每批任務(wù)開始前，機(jī)器需要 $S$ 的啟動(dòng)時(shí)間，故執(zhí)行一批任務(wù)所需的時(shí)間是啟動(dòng)時(shí)間 $S$ 加上每個(gè)任務(wù)所需時(shí)間之和。
一個(gè)任務(wù)執(zhí)行后，將在機(jī)器中稍作等待，直至該批任務(wù)全部執(zhí)行完畢。也就是說，同一批任務(wù)將在同一時(shí)刻完成。每個(gè)任務(wù)的費(fèi)用是它的完成時(shí)刻乘以一個(gè)費(fèi)用系數(shù) $C_i$ 。
請為機(jī)器規(guī)劃一個(gè)分組方案，使得總費(fèi)用最小。

第一行兩個(gè)整數(shù)，分別為 $N,S$；
接下來 $N$ 行每行兩個(gè)整數(shù) $T_i,C_i$ 。

一個(gè)數(shù)，最小的總費(fèi)用。

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

153

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，$1 < N <  3 × 10^5,1 < S < 2^8, |T_i| < 2^8,0 < C_i < 2^8$。