D29:post Office (post office, translation)

The original title is ：OpenJudge - 162:Post Office

translate ：

describe ： There is a straight road , There are villages beside the road . The highway is expressed as an integer axis , The location of each village is identified by a single integer coordinate . The village is in different positions . The distance between two positions is the absolute value of the difference between their integer coordinates .
Post offices will be built in some villages , But not all villages . The location of a village is the same as the post office inside . To build a post office , You should choose their location , Minimize the total distance between each village and its nearest post office .
To write a program , Given the location of the village and the number of post offices , Calculate the minimum possible sum of all distances between each village and its nearest post office ;

Input ： Input is read from standard input . The first line contains two integers ： The first line is the number of villages V,1 <= V <= 300, The second line is the number of post offices P,1 <= P <= 30,P <= V, The second line contains V It's an integer , The order is increasing . these V The integer is the location of the village . For each location X, It said 1 <= X <= 10000;

Output ： An integer S, Represents the sum of all distances between each village and its nearest post office .