#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n, m;
    cin >> n >> m;
 
    priority_queue<int> tab;
    for(int i = 0; i < n-1; i++){
        int a;
        cin >> a;
        tab.push(a);
    }
 
    priority_queue<int> bajtek;
    for(int i = 0; i < m-1; i++){
        int a;
        cin >> a;
        bajtek.push(a);
 
    }
 
    long long s = 0;
    int x = 1, y = 1;
 
    for(int i=0; i<n+m-2; i++) {
        if(bajtek.top() >= tab.top()) {
            s += bajtek.top() * x;
            bajtek.pop();
            y++;
        }
        else {
            s += tab.top() * y;
            tab.pop();
            x++;
        }
    }
 
    cout << s;
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLCBtOwogICAgY2luID4+IG4gPj4gbTsKCiAgICBwcmlvcml0eV9xdWV1ZTxpbnQ+IHRhYjsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuLTE7IGkrKyl7CiAgICAgICAgaW50IGE7CiAgICAgICAgY2luID4+IGE7CiAgICAgICAgdGFiLnB1c2goYSk7CiAgICB9CgogICAgcHJpb3JpdHlfcXVldWU8aW50PiBiYWp0ZWs7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbS0xOyBpKyspewogICAgICAgIGludCBhOwogICAgICAgIGNpbiA+PiBhOwogICAgICAgIGJhanRlay5wdXNoKGEpOwoKICAgIH0KCiAgICBsb25nIGxvbmcgcyA9IDA7CiAgICBpbnQgeCA9IDEsIHkgPSAxOwoKICAgIGZvcihpbnQgaT0wOyBpPG4rbS0yOyBpKyspIHsKICAgICAgICBpZihiYWp0ZWsudG9wKCkgPj0gdGFiLnRvcCgpKSB7CiAgICAgICAgICAgIHMgKz0gYmFqdGVrLnRvcCgpICogeDsKICAgICAgICAgICAgYmFqdGVrLnBvcCgpOwogICAgICAgICAgICB5Kys7CiAgICAgICAgfQogICAgICAgIGVsc2UgewogICAgICAgICAgICBzICs9IHRhYi50b3AoKSAqIHk7CiAgICAgICAgICAgIHRhYi5wb3AoKTsKICAgICAgICAgICAgeCsrOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8IHM7CiAgICByZXR1cm4gMDsKfQ==

NiA0CjIKMQozCjEKNAo0CjEKNA==

6 4
2
1
3
1
4
4
1
4