#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    unsigned n, m;
    ifstream f("bemenet.in");
    f >> n >> m;
    int vizszintes[n - 1];
    int fuggoleges[m - 1];
    for (unsigned i = 0; i < n - 1; i++) {
        f >> vizszintes[i];
    }
    for (unsigned i = 0; i < m - 1; i++) {
        f >> fuggoleges[i];
    }
    std::sort(vizszintes, vizszintes+n-1, greater<int>());
    std::sort(fuggoleges, fuggoleges+m-1, greater<int>());
    unsigned ossz=0;
    unsigned szamol_f=1, szamol_v=1;
    unsigned index_f=0, index_v=0;
    while(index_f!=m-1 && index_v!=n-1){
        if(vizszintes[index_v]>=fuggoleges[index_f] || index_f>n-1){
            ossz+=vizszintes[index_v]*szamol_v;
            szamol_f++;
            index_v++;
        }
        if(vizszintes[index_v]<fuggoleges[index_f] || index_v>m-1){
            ossz+=fuggoleges[index_f]*szamol_f;
            szamol_v++;
            index_f++;
        }
    }
    while(index_v<n-1) {
        ossz += vizszintes[index_v] * szamol_v;
        index_v++;
    }
    while (index_f<m-1){
        ossz+=fuggoleges[index_f]*szamol_f;
        index_f++;
    }
    ofstream g("kimenet.out");
    g<<ossz;
    return 0;
}