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

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

一個數(shù)，最小的總費用。

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

153

數(shù)據(jù)范圍與提示：
對于全部數(shù)據(jù)，$1\\le N\\le 10^4,0\\le S\\le 50,1\\le T_i,C_i\\le 100$。