DER UNTERGANG - 回憶

題目敘述

洪普斯、格爾達和一些不打算自殺的軍人們正在整裝決定離開地堡，「你會知道，我們根本沒有機會」格爾達非常的悲觀，「那又怎樣，我想逃出去」洪普斯心意已決。兩位高級將領在和他們道別後，看著他們離去的身影，走進房間關上門，只聽到兩聲搶響，之後便是永久的和平。

「1945年4月30日，元首結束了自己的生命，拋下了所有忠於他的人。你們忠於元首的德國士兵們，本已準備繼續為柏林而戰，儘管已經彈盡糧絕，繼續抵抗已經毫無意義，因此我宣布立即停火。你們每繼續抵抗一小時，都會延長柏林人民和我們傷員的痛苦。經過與蘇軍統帥的磋商，我要求你們立即停止抵抗。威德林，前柏林衛戎區司令」廣播車傳來的聲音壟罩了整個柏林，戰士與平民們從斷垣殘壁中走了出來，跟隨著廣播車前進。彼得.克蘭茲看見有兩個穿著納粹軍裝、帶著繩子的男人從他家中走了出來，他急忙跑回家。開門時，母親頭部中彈倒在地上，轉過頭他立刻被父親吊死的景象嚇住。

戈培爾穿起那身讓他被叫小黃的軍裝，他與夫人走到門口，對一旁的希維爾說到「我再也不需要你了，遊戲結束了」。他們走出地堡掩體，戈培爾先用槍殺死了自己的妻子，然後將槍口指向自己。一旁的士兵們在戈培爾自殺後，立即將他們兩人的屍體焚毀。希維爾在大家都死了之後，看著桌上的槍，遲遲沒有動作。

申克醫生待在手術室中與華納.海斯醫師合作的七天之間，兩人號稱做了三百七十多場的手術。申克醫生在離開手術室後，在病院中，帶走醫生的軍官對著一個人說到「謝德爾，快點，跟我走」「對不起，我哪兒都不去」他把槍含在嘴裡結束了自己的生命

洪普斯他們從地堡中的秘密通道來到了地面，他們穿過了緊急救護站，親眼看見了沒有麻醉的開腔手術。他們穿過了層層警界來的了蘇軍的地盤。「佔住，是誰」他們在休息時發現了可疑的身影，「德國人」一個中年男子高舉雙手說著德語，「希維爾先生」洪普斯認得他，這個小哥就是目睹戈培爾夫婦死亡過程的男人。「感謝上帝，你還活著，其他人呢？」「不知道，瓊格夫人，也許在某個地方，我這個團大部分的人都死了，我早該自殺的，可是我做不到。」「先吃點東西吧，想死有的是時間」一旁的士兵說到。一路上他們與其他存活的士兵集結到了安全的地方，「俄國人把這裡都包圍了」「我們會怎麼樣呢」對著前來報備的士兵，洪普斯緊張的問，「也許你能穿過去，你試試看」「我不會再挪一步了」格爾達已經完全放棄希望，一旁的士兵鼓勵她「想想看，俄國人追的是我們，作為女人，你們也許還有機會試試看吧，祝好運」，另一位士兵接著說「經過俄國人的時候，不要看他們的眼睛，記住這一點，一切順利」。「俄國人！」士兵從望遠鏡看到他們已經逼近了，「格爾達，我們走吧」「你走吧，我走不動了」「拜託，我得試一試，別生我的氣」洪普斯和格爾達互相擁抱了一下。洪普斯已經換好了平民的衣服，穿過了黨衛軍們，這時彼得突然衝了出來，牽住了洪普斯的手，有個孩子更容易被同情。在穿過德國人的衝鋒隊後，遇到了一群在唱歌跳舞的俄國人，其中一人和洪普斯對到了一眼，她到抽了一口氣，只見俄國人將一碗酒端到她面前，他完全不知道怎麼反映，幸好及時被彼得拉走。天空是藍色的，彼得和洪普斯坐在一處曾經是元首規劃的帝國大廈的廢墟中，彼得似乎看見眼前的橋邊似乎有什麼東西，他將它從河裡拔了出來，是一輛腳踏車，洪普斯開心的笑了起來。

戰後柏林已經完全混亂，在其中一條街上有$N$間檔案室，他們存放了大量和納粹相關的資料，你決定把這些檔案室兩兩分成一對，並且在每一對檔案室所在的兩棟大樓之間鋪設網路電纜連接它們，使得它們可以備份彼此的資料。然而，網路電纜是很昂貴的。當地的電信公司將只會提供給你$K$條網路電纜，這意謂你只能安排$K$對檔案室的備份（總共有$2K$個檔案室）。每一個檔案室最多只能與另一個檔案室配對（也就是說，這些$2K$個檔案室都必須是不同的）再者，電信公司是論公里收費。這意謂這$K$對檔案室配對選擇必須使用越短的電纜越好。換句話說，所有配對檔案室的電纜長度加總後要越少越好。

舉例來說，假設你有$N=5$間檔案室這些檔案室分別坐落在離街道起點的1公里、3公里、4公里、6公里以及12公里處。電信公司將只會供給你$K=2$條電纜。在這個問題中最好的配對方式是把第一個與第二個檔案室間連接在一起、第三個與第四個檔案室連接在一起。這樣就符合需求使用$K=2$條電纜，其中第一條電纜的長度為3公里-1公里=2公里、第二條電纜的長度為6公里-4公里=2公里。這個配對方式總共需要4公里的網路電纜，這也是電纜總長度需求最少的配對方式。

「在紐倫堡審判的期間，我聽到的那些可怕的事情...六百萬猶太人、持不同政見者、其他種族的人，他們的死深深震動著我，但我沒有將其與我的過去聯繫起來，我一直安慰自己，作為個人我並沒有過錯，對此毫不知情，不知道問題如此嚴重。直到有一天，我經過佛朗茲.約瑟夫大街，為索菲.蕭爾而建的紀念碑，我看到他跟我差不多年紀，它在我投靠希特勒的那一年遇害，直到這時我才明白，年輕不是藉口，這也許有助於理解事情的真相」

InputFile

輸入的第一個行將包括整數$N,K(1 \leq 2K \leq N \leq 10^5)$ ，分別代表在這條街道上檔案室的個數與可供使用的網路電纜數。

接下來的$N$行中每一行將有一個整數$s(0 \leq s \leq 10^9)$代表每一個檔案室離街道起點的距離。這些整數將會排序過且以從數值小到數值大的方式呈現。不會有兩個檔案室在同一個位置上。

OutputFile

輸出一個整數，即可連結$K$對$2K$個不同位置檔案室所需的最小網路電纜總長度。

範例輸入

範例輸出

限制:

時限	100ms
記憶體	6553500 bytes

Explanations

帝國的毀滅

這是一部紀實性電影，逼真地反映了希特勒人生的最後12天，第三帝國最後的日子。蘇聯紅軍已經攻入柏林，希特勒和情婦愛娃也躲到了掩體下。愛娃知道自己是來陪希特勒一起共赴黃泉的，但她並不後悔。即使在她向希特勒為妹夫求情遭拒絕後，她也和希特勒一起舉辦了最後一次的婚禮。希特勒的忠實追隨者戈培爾決心全家一起陪著元首殉葬。他共有7個孩子，他和妻子堅決不讓自己的孩子們在沒有帝國的天空生長，在希特勒和愛娃自殺後也一同自殺。令人不勝感慨。歷史的真實通過鏡頭一幕幕重現。bilibili av6469191

前些日子發生新竹市光復高中納粹事件，大多數的人都在批評學生、老師，但是學生並無違法違規，而納粹也不是研究與展演的禁區，也並非對猶太人不尊重，況且大多數的台灣人也對納粹不是很了解。這部電影將二戰後期的歷史事件清楚地演示給我們，題目中的故事只是一些經典片段的節錄，想更深入了解的朋友請去看原版的"帝國的毀滅"

Judge Setting

run-time limit: 100 ms
memory limit: 6553500 byte
測資數量: 0