#include using namespace std; #define ll long long struct edge { int to, seq; ll cup; }; class max_flow { public: int siz; vector> side; vector used; max_flow (int n) { siz = n; side.assign(siz, {}); used.assign(siz, false); return ; } void set(int pos, int to, ll x) { int a = side[to].size(); int b = side[pos].size(); side[pos].push_back(edge{to, a, x}); side[to].push_back(edge{pos, b, 0}); return ; } ll dfs(int pos, int goal, ll F) { if(pos == goal) return F; used[pos] = true; for(int i=0; i 0) { side[pos][i].cup -= G; side[side[pos][i].to][side[pos][i].seq].cup += G; return G; } } return 0; } ll len(int s, int t) { ll res = 0; while(1) { used.assign(siz, false); ll F = dfs(s, t, 1e18); if(F == 0) break; res += F; } return res; } }; signed main() { int h, w; cin >> h >> w; int ax = h+w+1; max_flow F(ax+1); vector c(h+1, 0); for(int i=0; i> g; int x = i/w; c[x+1] += g; int y = i%w; F.set(x+1, h+y+1, g); } ll ans = 0; for(int j=1; j<=h; j++) { ll r; cin >> r; r -= c[j]; if(r < 0) F.set(0, j, -r); else { ans += r; F.set(j, ax, r); } } for(int i=1; i<=w; i++) { ll r; cin >> r; F.set(h+i, ax, r); ans += r; } ans -= F.len(0, ax); cout << ans << endl; }