Biblioteket

문제

Du jobbar på ett bibliotek och vill ställa tillbaka ett antal böcker i hyllorna. Hyllorna är placerade längs $xx$-axeln. Givet i vilken hylla varje bok ska stå (en $xx$-koordinat mellan $-1000-1\backslash ,000$ och $10001\backslash ,000$) och det maximala antalet böcker som du kan bära samtidigt, bestäm den kortaste sträckan du måste gå för att ställa tillbaka alla böcker. Böckerna som ska ställas tillbaka befinner sig ursprungligen på position $00$. Du behöver inte gå tillbaka efter att ha återställt den sista boken.

입력

På första raden står två heltal: antalet böcker som ska ställas tillbaka $NN$, där $1\le N\le 1001\; \backslash le\; N\; \backslash le\; 100$, och antalet böcker du kan bära samtidigt $KK$, där $1\le K\le 1001\; \backslash le\; K\; \backslash le\; 100$. Sedan följer $NN$ rader med ett heltal på varje rad, x-koordinaten för den hylla där varje bok ska stå.

출력

Programmet ska skriva ut en rad med ett heltal: den minimala sträckan du måste gå för att sätta tillbaka alla böckerna.

힌트

Du kan exempelvis börja med att ta med dig böckerna som ska till hylla 3 och 4. Därefter hämtar du boken som ska till hylla 1 och slutligen tar du boken som ska till hylla -4.