#P1980. Pku3375 Network Connection
Pku3375 Network Connection
题目描述
数轴上有 个网络接口和 台计算机。接口坐标为 ,计算机坐标为 。每台计算机必须连到一个网络接口,每个接口最多连接一台计算机。不同设备可以有相同坐标,仍按各自的编号区分。
把计算机 连到接口 的代价为 。求所有计算机都接入网络所需的最小总代价。
输入格式
第一行两个整数 ,满足 、。
接下来 行,每行一个网络接口的坐标。然后 行,每行一台计算机的坐标。本站评测中的坐标都是 内的整数。
输出格式
输出一个整数,表示最小总代价。
4 2
1
10
12
20
11
15
4