{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有一条直线的公路,沿着公路有一些村庄。公路被表示为一个整数坐标轴,每个村庄的位置用一个整数坐标来标识。没有两个村庄在同一个位置。两个位置之间的距离是它们整数坐标的差的绝对值。\r\u003cbr\u003e\r\u003cbr\u003e邮局将建在一些村庄,但不一定是所有村庄。村庄和其所在的邮局有相同的位置。为了建立邮局,它们的位置应该被选择,以便所有村庄与其最近的邮局之间的距离之和最小。\r\u003cbr\u003e\r\u003cbr\u003e你需要编写一个程序,给定村庄的位置和邮局的数量,计算每个村庄与其最近的邮局之间距离的总和的最小可能值。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"你的程序需要从标准输入中读取。第一行包含两个整数:第一个是村庄的数量 V,1 \u0026lt;\u003d V \u0026lt;\u003d 300,第二个是邮局的数量 P,1 \u0026lt;\u003d P \u0026lt;\u003d 30,P \u0026lt;\u003d V。第二行包含 V 个递增顺序的整数。这些 V 个整数是村庄的位置。对于每个位置 X,满足 1 \u0026lt;\u003d X \u0026lt;\u003d 10000。"}},{"title":"输出","value":{"format":"HTML","content":"第一行包含一个整数 S,表示每个村庄与其最近的邮局之间距离的总和。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 5\r\n1 2 3 6 7 9 11 22 44 50\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}