CodeForces 439D Devu and his Brother

/*
题目链接：http://codeforces.com/contest/439/problem/D

题意大概 给两个数组 分别有n,m个数 
	要使第一个数组的最小值 不小于 第二个数组的最大值，
你所能做的就是对数组中的某一个数进行+1/-1的操作。最后问操作次数最少需要多少次。

把两个数组里的数存到同一个数组里，然后升序排序，
这样我们就得到了一条线性的数列，那么既然是n+m个数里前m个要比后n个小，
也就很自然的能找到平衡点为数列当中的第m个数了。

想反驳但是又没理。。。。 
*/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
#include <cmath>
#include <stack>
#include <string>
#include <sstream>
#include <map>
#include <set>
#define pi acos(-1.0)
#define LL long long
#define ULL unsigned long long
#define inf 0x3f3f3f3f
#define INF 1e18
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define debug(a) printf("---%d---\n", a)
#define mem0(a) memset(a, 0, sizeof(a))
#define memi(a) memset(a, inf, sizeof(a))
#define mem1(a) memset(a, -1, sizeof(a))
#define input1(a) scanf("%d", &a)
#define input2(a,b) scanf("%d %d", &a, &b)
#define input3(a,b,c) scanf("%d %d %d", &a, &b, &c)
using namespace std;
typedef pair<int, int> P;
const double eps = 1e-10;
const int maxn = 1e5 + 5;
const int N = 1e4 + 5;
const int mod = 1e8;

int a[maxn], b[maxn], c[2*maxn];
LL max(LL a, LL b)
{
	if (a > b) return a;
	return b;
}
int main(void)
{
//	freopen("in.txt","r", stdin);
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
		c[i] = a[i];
	}
	for (int i = 1; i <= m; i++){
		cin >> b[i];
		c[i+n] = b[i];
	}
	sort(c+1, c+1+m+n);
	LL tmp = c[m], ans = 0;
	for (int i = 1; i <= n; i++)
		ans += max(0, tmp-a[i]);
	for (int i = 1; i <= m; i++)
		ans += max(0, b[i]-tmp);
	cout << ans << endl; 

	return 0;
}