#include <bits/stdc++.h>
using namespace std;

int main() {
	int m, n;
	cin >> m >> n;
	m--; n--;
	vector<int> sor(m), osz(n);
	for(int i = 0; i < m; i++) cin >> sor[i];
	for(int i = 0; i < n; i++) cin >> osz[i];

	sort(sor.begin(), sor.end());
	sort(osz.begin(), osz.end());

	long long ossz = 0, s = m-1, o = n-1;
	while(s >= 0 || o >= 0) {
		if(o < 0 || (s >= 0 && sor[s] >= osz[o])) {
			ossz += sor[s]*(n-o);
			s--;
		} else {
			ossz += osz[o]*(m-s);
			o--;
		}
	}
	cout << ossz;

	return 0;
}