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

typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;

template<typename T>
inline T read(){
    T x=0,f=0;char ch=getchar();
    while(!isdigit(ch)) f|=(ch=='-'),ch=getchar();
    while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
    return f?-x:x;
}

#define rdi read<int>
#define rdll read<ll>
#define fi first
#define se second
#define pb push_back
#define mp make_pair

const int N=100010,M=1000010;

int n,m,A[N],B[N],C[N],D[N];

struct BIT{
    int cnt[M*2];
    void add(int x,int v){
        x+=M;
        for(;x<M*2;x+=(x&(-x))) cnt[x]+=v;
    }
    int query(int x){
        int sum=0;x+=M;
        for(;x;x-=(x&(-x))) sum+=cnt[x];
        return sum;
    }
}t;

ll ans;

int main(){
    n=rdi(),m=rdi();
    for(int i=2;i<=n;i++) A[i]=rdi();
    for(int i=1;i<=m;i++) B[i]=rdi();
    for(int i=1;i<=n;i++) C[i]=rdi();
    for(int i=2;i<=m;i++) D[i]=rdi();

    for(int i=2;i<=n;i++) t.add(A[i]-C[i],1);
    for(int i=2;i<=m;i++){
        int tmp=t.query(D[i]-B[i]);
        ans+=(ll)tmp*B[i]+(ll)(n-1-tmp)*D[i];
    }
    for(int i=2;i<=n;i++) t.add(A[i]-C[i],-1);
    for(int i=2;i<=m;i++) t.add(D[i]-B[i],1);
    for(int i=2;i<=n;i++){
        int tmp=t.query(A[i]-C[i]-1);
        ans+=(ll)tmp*C[i]+(ll)(m-1-tmp)*A[i];
    }

    for(int i=2;i<=n;i++){
        if(C[i]+D[2]<A[i]+B[2]) ans+=A[i]+B[1];
        else ans+=min(A[i]+B[1],C[i]+D[2]);
    }
    for(int j=2;j<=m;j++){
        if(A[2]+B[j]<C[2]+D[j]) ans+=C[1]+D[j];
        else ans+=min(C[1]+D[j],A[2]+B[j]);
    }
    cout<<ans<<endl;
    return 0;
}