作为一名图书管理员,每天结束时你要把书放回书架。书架和堆放书的地方可以认为在一个X轴上,堆书的地点坐标为0,书架的位置在正、负整数点上。你开始的位置就在0点,你一次最多可以拿N本书,问你最少要走多少路程才可以把书全部放回各自的书架上。
输入格式
第一行有两个整数K和N, 1<=K,N <=50,分别代表书本总数和你一次最多可拿的书本数。后面有K个整数(在-10000到10000之间),分别表示每本书所要放回书架的位置。
输出格式
最少需要的路程。注:你最后可以停在任意的位置,不必返回到开始位置。
输入/输出例子1
输入:
7 2
-37 2 -6 -39 -29 11 -28
输出:
131
输入/输出例子2
输入:
8 3
-18 -9 -4 50 22 -26 40 -45
输出:
158