#P16929. [SGU313]Circular Railway
[SGU313]Circular Railway
题目描述
有一条环形铁路,共有 个车站,编号为 。列车可以沿两个方向运行,相邻车站之间的行驶时间均为 分钟,其中车站 与车站 也相邻。
铁路沿线有 名员工的住宅和 个办公室。每个住宅和办公室都位于某个车站附近。
现在需要在住宅与办公室之间建立一个一一对应关系:每名员工被分配到一个不同的办公室。员工从住宅所在车站前往办公室所在车站时,总是选择环形铁路上的较短方向。
请安排这种一一对应关系,使所有员工的总通勤时间最小,并输出这个最小值。
输入格式
第一行包含两个整数 :
- ;
- 。
第二行包含 个整数 ,其中 表示第 名员工住宅所在的车站编号。
第三行包含 个整数 ,其中 表示第 个办公室所在的车站编号。
所有位置均满足 。多个住宅或办公室可以位于同一个车站。
输出格式
输出一行一个整数,表示所有员工总通勤时间的最小可能值。
样例 1
3 15
1 2 10
11 12 13
9
样例 2
4 12
2 5 8 11
6 9 12 3
4
说明
两车站 之间的通勤时间为
。
答案可能超过 32 位有符号整数范围,请使用 64 位整数保存答案。