T363730 [CZSC 2023] 集合

在 Caiwen、明陌Coper、@墨风 三人都被你惊艳到后，纷纷感叹长江后浪推前浪，一浪更比一浪高。 明陌Coper 不甘心被学弟吊打，于是他打算提升自己。考虑到自己当年就是从《数学必修一》集合这一章开始数学每况愈下的，于是就打算从复习集合开始。 Caiwen 听说后，又连忙出了一道和集合有关的题来考考明陌。明陌Coper 看完题目后，又摇了摇头，考虑到你正在预习必修一，于是把这道题甩给了你。

给出两个集合。 集合 A 为 $a_1,a_2,...,a_n$ 集合 B 为 $b_1,b_2,...,b_m$ 有两种操作： * 将集合 A 里的一个元素移到集合 B 中 * 将集合 B 里的一个元素移到集合 A 中 你可以进行任意次上述操作，然后使得最后集合 A 中所有元素之和的绝对值减去集合 B 中所有元素之和的绝对值最大。求出这个最大值。

第一行，两个数，$n$ 和 $m$，分别表示集合 A 和集合 B 中元素的个数。 第二行，$n$ 个数，表示集合 A 中的元素。 第三行，$m$ 个数，表示集合 B 中的元素。

一行，一个数，集合 A 中所有元素之和的绝对值减去集合 B 中所有元素之和的绝对值之差的最大值

**样例 1 解释** 不进行任何操作即可 **样例 2 解释** 集合 B 中所有元素都移动到集合 A 即可。 **数据范围** 对于测试点1-5，满足 $n,m\le 10^6，a_i,b_i$ 为正整数，每个测试点10分。 对于测试点6-10，满足 $n,m\le 10^6，-10^3\le a_i,b_i\le 10^3$，每个测试点10分。 **后记** 这次你读完题，不出意外又是一头雾水。根据前两题的经验，你还是下意识的读了读数据范围，瞬间，你的脑海中冒出了 50 分的做法。紧接着，你在草稿纸上思考了一下，马上得到了 100 分的做法，于是，很迅速，你仅凭数行代码通过了此题。 明陌Coper 见证了你的手指在键盘上上下翻飞，紧着着复制、粘贴、提交代码、AC，一气呵成。于是 明陌Coper 不禁拍手叫好，并为你欢呼。在赞叹之余，也发出了一声叹息...