有一条笔直的公路，公路旁有村庄。公路被表示为一个整数轴，每个村庄的位置由一个整数坐标标识。没有两个村庄处于同一位置。两个位置之间的距离是其整数坐标差的绝对值。
一些村庄将修建邮局，但不一定是所有村庄。一个村庄和它的邮局处于相同的位置。在修建邮局时，其位置的选择应确保每个村庄与其最近的邮局之间的所有距离总和最小。
你要编写一个程序，根据村庄的位置和邮局的数量，计算每个村庄与其最近的邮局之间所有距离的最小可能总和。

第一行包含两个整数：第一行是村庄的数量V，1<=V<=300，第二行是邮局的数量P，1<=P<=30，P<=V。第二行包含按递增顺序排列的V整数。这些V整数是村庄的位置。对于每个位置X，它保持1<=X<=10000。

第一行包含一个整数S，它是每个村庄与其最近邮局之间所有距离的总和。

10 5
1 2 3 6 7 9 11 22 44 50

9