306007 - 邮局问题

一条高速公路边上有V个村庄，用一条坐标轴来描述这条公路，每个村庄的坐标各不相同，且都是整数，两个村庄间的距离用它们的坐标值差的绝对值表示。现在从这些村庄中选出P个建立邮局，邮局建立在村庄里，每个村庄使用离他最近的那个邮局，求一种建设方法，使得所有村庄到各自所使用的邮局的距离总和最小。

共两行，第一行给出村庄数目V和邮局数目P（1\le V\le300，1\le P\le30，P\le V），第二行按递增顺序给出V个村庄的坐标x_1，x_2，…，x_V（1\le x_i\le10000）。

输出一个值，表示所有村庄到各自所使用的邮局的距离总和的最小值。