← 返回题目列表

Codeforces · 439/D

D. Devu 和他的兄弟

中文机器翻译题面 查看原题

Devu 和他的兄弟非常相爱。由于他们是超级极客,他们只喜欢玩数组。他们的父亲给了他们两个数组 a 和 b。数组 a 给了 Devu,b 给了他的兄弟。

由于 Devu 真的是个顽皮的孩子,他希望自己的数组 a 的最小值至少与他哥哥的数组 b 的最大值一样多。

现在你必须帮助 Devu 实现这个条件。您可以对数组执行多个操作。在单个操作中,您可以将任何数组的任何元素减少或增加 1。请注意,您可以对数组的任何索引多次应用该操作。

你需要找到满足Devu条件所需的最少操作次数,以便兄弟俩能够和平相处,不打架。

输入

第一行包含两个空格分隔的整数 n, m (1 ≤ n, m ≤ 105)。第二行将包含 n 个空格分隔的整数,表示数组 a 的内容 (1 ≤ ai ≤ 109)。第三行将包含 m 个空格分隔的整数,表示数组 b (1 ≤ bi ≤ 109) 的内容。

输出

您需要输出一个整数,表示满足 Devu 条件所需的最小操作数。

示例

输入 #1

2 2
2 3
3 5

输出 #1

3

输入 #2

3 2
1 2 3
3 4

输出 #2

4

输入 #3

3 2
4 5 6
1 2

输出 #3

0

注意

在示例 1 中,您可以将 a1 增加 1,将 b2 减少 1,然后再次将 b2 减少 1。现在数组 a 将是 [3; 3] 且数组 b 也将是 [3; 3]。这里 a 的最小元素至少与 b 的最大元素一样大。因此满足 Devu 条件所需的最少操作数为 3。

示例3中,不需要做任何操作,Devu的条件已经满足。