Egy $D$ ($1\le D\le {10}^{15}$) hosszú rudat szeretnénk szétvágni $N$ ($1\le N\le 500000$) db kisebb rúdra. Tudjuk a kisebb rudak hosszát: az $i$-edik hossza $r_i$ ($1\le r_i\le {10}^{15}$) és azt is tudjuk, hogy a kisebb rudak összhossza $D$. Egy $L$ hosszú rúd szétvágása tetszőleges hosszúságú két részre $L$ forint. Egy vágással egyszerre csak egy rudat szabad kettévágni. Daraboljuk föl a lehető legolcsóbban a teljes $D$ hosszú rudat a megadott $r_i$ hosszú részekre.
A program olvassa be a standard input első sorából $N$-et és $D$-t, majd a következő $N$ sorból az $r_i$ szóközzel elválasztott egészeket, majd írja a standard output első sorába a minimális pénzt, amennyivel megoldható a szétdarabolás.