英语翻译七

Post Office | JXNUOJ

有一条笔直的公路，在路两旁有个村庄，每条公路用整数轴表示，每个村庄的位置用单个整数坐标表示，没有两个村庄在同一位置，两个位置之间的距离是整数坐标之差的绝对值，邮局将要在这里建，但不是所有的村庄，一个村庄和邮局的位置是一样的，为了建邮局，他们的位置应该被选择在每个村庄与其最近邮局之间最近距离之和·。你讲写一个程序，给出村庄的位置和邮局的数量，计算每个村庄和最近邮局之间所有可能的最小距离总和。

输入

你的程序是从标准输入中读取数据。第一行包含两个整数：第一行是村庄数量V，1<-V<=300，行是邮局数量P，1<=P<=30，P<=V。第二行按递增顺序包含V个整数。这些V整数是村落的位置。对于每个位置X，1<=X<=10000
输出

第一行包含一个整数s,他是每个村庄与其最近邮局之间距离之和。