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

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	long long n,m,s=0;
    cin>>n>>m;
    int a[n],b[m],avag=1,bvag=1;
    n--;m--;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    a[0]=-1;b[0]=-1;
    sort(a+1,a+n+1);
    sort(b+1,b+m+1);
    while(n>0 || m>0){
        if(a[n]>b[m]){
            s=s+a[n]*bvag;
            avag++;
            n--;
        }
        else{
            s=s+b[m]*avag;
            bvag++;
            m--;
        }
    }
    cout<<s;
    return 0;
}