{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 在一条水平的公路上建有n个小屋,两个小屋间的距离是它们的横坐标之差的绝对值。保证小屋的横坐标是整数,以及没有两个小屋建立在同一位置。现在需要建立m所加油站(m\u003c\u003dn),加油站只能建立在小屋所在的位置。\n \u003cbr\u003e \n 现在需要你写个程序,给定了所有小屋的位置和加油站的数目,计算出每个小屋离最近的加油站的距离总和的最小值。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行包括两个整数n和m: 1 \u0026lt;\u003d n \u0026lt;\u003d 300, 1 \u0026lt;\u003d m \u0026lt;\u003d 30, m \u0026lt;\u003d n. \n 第二行包括n个整数,代表小屋的位置,以升序的形式列出。对于每一个整数x,1 \u0026lt;\u003d X \u0026lt;\u003d 10000.\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输出距离总和的最小值。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10 5\n1 2 4 6 7 10 11 25 44 70\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e11\u003c/pre\u003e"}}]}