logo AlgoBeat OnlineJudge
登录 注册

#101980. [BZOJ 1980] Pku3375 Network Connection

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给你一个长度为 序列和一个长度为 序列,现在的任务是给 序列的每个元素,在 序列中找一个数跟它匹配,并且使得权值之和最小(权值为两个数的差的绝对值)。

输入格式

第一行输入两个正整数

接下来 行,分别表示 序列。

输出格式

输出最小的权值之和。

样例

样例输入 #1

4 2
1
10
12
20
11
15

样例输出 #1

4

数据范围与提示

对于 的数据,