Företagsrykte

문제

Du har just startat ett företag. Du vet att det företaget sysslar med inte är jättepopulärt -- varje dag $ii$ under de kommande $nn$ dagarna räknar du med att ditt rykte kommer försämras med något givet värde $r_{i}r\_i$. Du kommer därefter även förlora lika mycket pengar som ditt rykte är dåligt. Under natten har du möjlighet att nollställa ditt rykte, genom att byta namn på företaget. Detta går att göra hur många gånger som helst, men kostar en fix summa $kk$.

Vilken är den minsta förlust du kan uppnå?

입력

Den första raden innehåller två heltal $nn$, och $kk$ ($2\le n\le 4\cdot {10}^{5}2\; \backslash leq\; n\; \backslash leq\; 4\; \backslash cdot\; 10^5$, $0\le k\le 2\cdot {10}^{9}0\; \backslash leq\; k\; \backslash leq\; 2\; \backslash cdot\; 10^9$). Den andra raden innehåller $nn$ tal $r_{i}r\_i$ ($1\le r_i\le {10}^{6}1\; \backslash le\; r\_i\; \backslash le\; 10^6$) -- hur mycket ditt rykte ditt rykte kommer försämras under dag $ii$.

출력

Ett tal, den minsta förlusten du kan uppnå.