#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;

const int MAXN = 4e5+5;

int h, w;
pii s[MAXN];
int cth, ctw;

int main() {
    cin >> w >> h;
    for (int i = 0; i < w; ++i) {
        int x; cin >> x;
        s[i] = pii(x, 0);
    } for (int j = 0; j < h; ++j) {
        int x; cin >> x;
        s[j+w] = pii(x, 1);
    }

    sort(s, s+w+h);
    ll tot = 0;

    for (int i = 0; i < w+h; ++i) {
        pii t = s[i];
        if (t.second == 0) {
            tot += t.first*(h+1-cth);
            ctw++;
        } else {
            tot += t.first*(w+1-ctw);
            cth++;
        }
    }

    cout << tot << endl;
}