藍(lán)橋村的居民都生活在一條公路的邊上，公路的長(zhǎng)度為L(zhǎng)，每戶家庭的位置都用這戶家庭到公路的起點(diǎn)的距離來(lái)計(jì)算，第i戶家庭距起點(diǎn)的距離為di。

每年，藍(lán)橋村都要舉行一次集會(huì)。今年，由于村里的人口太多，村委會(huì)決定要在4個(gè)地方舉行集會(huì)，其中3個(gè)位于公路中間，1個(gè)位最公路的終點(diǎn)。

已知每戶家庭都會(huì)向著遠(yuǎn)離公路起點(diǎn)的方向去參加集會(huì)，參加集會(huì)的路程開銷為家庭內(nèi)的人數(shù)ti與距離的乘積。

給定每戶家庭的位置di和人數(shù)ti，請(qǐng)為村委會(huì)尋找最好的集會(huì)舉辦地：p1, p2, p3, p4 (p1<=p2<=p3<=p4=L),使得村內(nèi)所有人的路程開銷和最小。

輸入的第一行包含兩個(gè)整數(shù)n, L，分別表示藍(lán)橋村的家庭數(shù)和公路長(zhǎng)度。
接下來(lái)n行，每行兩個(gè)整數(shù)di, ti，分別表示第i戶家庭距離公路起點(diǎn)的距離和家庭中的人數(shù)。

輸出一行，包含一個(gè)整數(shù)，表示村內(nèi)所有人路程的開銷和。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯