D29：Post Office（邮局，翻译）

原题：OpenJudge - 162:Post Office

翻译：

描述：有一条笔直的公路，公路旁边有村庄。公路表示为一个整数轴，每个村庄的位置用一个单一的整数坐标来标识。村庄处于不同位置。两个位置之间的距离是它们的整数坐标之差的绝对值。
邮局将建在一些村庄，但不一定是所有的村庄。一个村子和里面的邮局位置相同。为了建造邮局，应该选择它们的位置，使得每个村庄与其最近的邮局之间的总距离最小。
要写一个程序，给定村庄的位置和邮局的数量，计算每个村庄和它最近的邮局之间所有距离的最小可能总和；

输入：输入是从标准输入中读取的。第一行包含两个整数：第一行是村数V，1 <= V <= 300，第二行是邮局数P，1 <= P <= 30，P <= V，第二行包含V个整数，顺序递增。这些V整数是村庄的位置。对于每个位置X，它表示1 <= X <= 10000；

输出：一个整数S，表示每个村庄与其最近的邮局之间所有距离的总和。