logo AlgoBeat OnlineJudge
登录 注册

#216329. [蓝桥杯 2026 省 Java B 组] 共享单车

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝的工作是管理共享单车。现在,他要将 辆没有被妥善停放的共享单车,搬运到 个停车点。

小蓝的管理区域是一条街道,可以将其视为一条数轴。第 辆单车位于位置 ,第 个停车点位于位置

将一辆位于位置 的单车搬运到位置 的停车点,需要消耗 的体力。

每个停车点最多只能停放一辆单车。已知 ,因此一定可以为每辆单车分配一个停车点。你需要计算:在合理分配单车与停车点的情况下,小蓝至少需要花费多少体力。

输入格式

输入共 3 行。

第一行包含两个正整数 ,分别表示单车的数量和停车点的数量。

第二行包含 个正整数 ,表示每辆单车所在的位置。

第三行包含 个正整数 ,表示各个停车点所在的位置。

输出格式

输出一行一个正整数,表示小蓝至少需要花费的体力。

样例

样例输入 1

3 4
1 3 7
2 4 5 8

样例输出 1

3

样例输入 2

3 4
3 1 3
5 2 2 8

样例输出 2

4

数据范围与提示

【样例说明 1】

一种最优分配方案如下:

  • 将位置为 的单车搬运到位置为 的停车点;
  • 将位置为 的单车搬运到位置为 的停车点;
  • 将位置为 的单车搬运到位置为 的停车点。

此时总花费为:

因此,最少需要花费的体力为

【评测用例规模与约定】

对于 的评测用例,

另有 的评测用例,

对于所有的评测用例,