225. 一方通行

0 Judge

Code: 0


一方通行

身為最強的超能力者,一方通行可以改變任何物理意義上具有向量概念的任何能量,比如說聲音,重力,熱能之類的,因此要以任何武器直接命中一方通行是不可能的事情。雖然一方通行看似冷酷無情,可是實際上他可是喜歡默默行善做功德的無名英雄。

sprout

而今天學園都市一棟宿舍的電梯故障了,許多學生聚集在一樓大廳向管理員抗議。路過的一方通行見到此混亂的狀況感到十分的厭惡,因此一方通行要利用自己的能力,運送學生上樓去。一方通行一次最多可以抓起$P$位學生飛行,把他們扔到要去的樓層裡,每飛過一層樓,不論是上樓或下樓,一方通行都需要花費$1$單位的能量,比如說從一樓飛到五樓需要花費$4$單位的能量。為了節約體力,一方通行想要找出一種運送方法,把所有學生送到正確的樓層花費的總能量是最少的,你知道一方通行至少要花多少能量才能完成任務嗎?

輸入說明

輸入只有兩行。第一有$2$個整數$N,P$,代表有$N$位學生要運送,一方通行一次可以運送$P$人。接下來有$n$個整數$a_i$,代表每第$i$人想去第幾樓。

  • $0\leq N \leq 10^{5}$
  • $0 < P \leq 10^{5}$
  • $1\leq a_i \leq 10^{4}$

輸出說明

請輸出最少需要花費多少能量才能運送完所有學生。

範例輸入

5 3
1 1 1 1 1

範例輸出

0

Judge Setting

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