翻译作业5

Post Office | JXNUOJ

翻译

描述

        一条笔直的高速公路旁有村庄。这条高速公路用整数轴表示，每座村庄用一个整数坐标表示。没有两座村庄处于同一个位置。两个位置之间的距离是他们坐标差的绝对值。

        邮局将建在一些村庄中，但不是所有村庄。一个村庄和其中的邮局位置相同。为了建邮局，应选择其位置以便每个村庄与其最近的邮局之间的距离和最小。

        你要编写一个程序，给出村庄的位置和邮局的数量，计算每个村庄与其最近的邮局之间的距离和的最小值。

输入

        你的程序是从标准样例中读入的。第一行包含两个整数：第一个数是村庄的数量V，1<= V<=300，第二个是邮局的数量P，1<= P<=30，P<=V。第二行包含V个递增的整数。这些整数是村庄的位置。对于每一个X都有1<=X<=10000。

输出

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