#include <iostream>
#include <fstream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    unsigned n, m;
    ifstream f("bemenet.in");
    if (!f.is_open()) {
        return 1;
    }

    f >> n >> m;
    if (n < 2 || m < 2) {
        return 1;
    }

    priority_queue<int> vizszintes;
    priority_queue<int> fuggoleges;

    int temp;
    for (unsigned i = 0; i < n - 1; i++) {
        if (!(f >> temp)) {
            return 1;
        }
        vizszintes.push(temp);
    }
    for (unsigned i = 0; i < m - 1; i++) {
        if (!(f >> temp)) {
            return 1;
        }
        fuggoleges.push(temp);
    }

    unsigned ossz = 0;
    unsigned szamol_f = 1, szamol_v = 1;

    while (!vizszintes.empty() && !fuggoleges.empty()) {
        if (vizszintes.top() >= fuggoleges.top()) {
            ossz += vizszintes.top() * szamol_v;
            vizszintes.pop();
            szamol_f++;
        } else {
            ossz += fuggoleges.top() * szamol_f;
            fuggoleges.pop();
            szamol_v++;
        }
    }

    while (!vizszintes.empty()) {
        ossz += vizszintes.top() * szamol_v;
        vizszintes.pop();
    }

    while (!fuggoleges.empty()) {
        ossz += fuggoleges.top() * szamol_f;
        fuggoleges.pop();
    }

    ofstream g("kimenet.out");
    g << ossz;
    return 0;
}