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的条件已经满足。