Problem2495--附加题 第2题 放书(noip2008mn)

2495: 附加题 第2题 放书(noip2008mn)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

作为一名图书管理员,每天结束时你要把书放回书架。书架和堆放书的地方可以认为在一个X轴上,堆书的地点坐标为0,书架的位置在正、负整数点上。你开始的位置就在0点,你一次最多可以拿N本书,问你最少要走多少路程才可以把书全部放回各自的书架上。

输入格式

第一行有两个整数KN1<=K,N <=50,分别代表书本总数和你一次最多可拿的书本数。后面有K个整数(-1000010000之间),分别表示每本书所要放回书架的位置。

输出格式

最少需要的路程。注:你最后可以停在任意的位置,不必返回到开始位置。

输入/输出例子1

输入:

7 2

-37 2 -6 -39 -29 11 -28

输出:

131

输入/输出例子2

输入:

8 3

-18 -9 -4 50  22 -26 40 -45

输出:

158

Source/Category