有 $N$ 個(gè)任務(wù)排成一個(gè)序列在一臺(tái)機(jī)器上等待執(zhí)行，它們的順序不得改變。機(jī)器會(huì)把這 $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$ 。請(qǐng)為機(jī)器規(guī)劃一個(gè)分組方案，使得總費(fèi)用最小。

第一行是 $N$。第二行是 $S$。
下面 $N$ 行每行有一對(duì)正整數(shù)，分別為 $T_i$和 $C_i$ ，表示第 $i$ 個(gè)任務(wù)單獨(dú)完成所需的時(shí)間是 $T_i$ 及其費(fèi)用系數(shù) $C_i$ 。

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

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

153

樣例說明：
分組方案為$\\{1,2\\},\\{3\\},\\{4,5\\}$，則完成時(shí)間為 $\\{5,5,10,14,14\\}$，費(fèi)用 $C=\\{15,10,30,42,56\\}$，總費(fèi)用為 $153$。
數(shù)據(jù)范圍與提示：
對(duì)于全部數(shù)據(jù)，$1\\le N\\le 5000,0\\le S\\le 50,1\\le T_i,C_i\\le 100$。