#include using namespace std; using ll=long long; #define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void dmpr(ostream&os,const T&t,const Args&... args){ os< ostream& operator<<(ostream&os,const array&a){ return os<(all(a)); } template void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } void print(ll x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static random_device rd; static mt19937_64 gen(rd()); #endif return uniform_int_distribution(l, r)(gen); } template int lwb(const vc&v,const t&a){ return lower_bound(all(v),a)-v.bg; } template struct maxflow{ struct E{ int to,rev; d cap; }; vvc g; vi itr,lv; maxflow(int n):g(n),itr(n),lv(n){} void ae(int s,int t,d c){ g[s].pb({t,(int)g[t].size(),c}); g[t].pb({s,(int)g[s].size()-1,0}); } void bfs(int s){ fill(all(lv),-1); lv[s]=0; queue q; q.push(s); while(q.size()){ int v=q.front();q.pop(); for(auto e:g[v])if(e.cap>0&&lv[e.to]==-1){ lv[e.to]=lv[v]+1; q.push(e.to); } } } d dfs(int v,int t,d f){ if(v==t)return f; d res=0; for(int&i=itr[v];i<(int)g[v].size();i++){ E& e=g[v][i]; if(e.cap>0&&lv[e.to]==lv[v]+1){ d a=dfs(e.to,t,min(f,e.cap)); if(a>0){ e.cap-=a; g[e.to][e.rev].cap+=a; res+=a; f-=a; if(f<=0)break; } } } return res; } d calc(int s,int t){ d f=0; while(1){ bfs(s); if(lv[t]==-1) return f; fill(all(itr),0); f+=dfs(s,t,inf); } } }; signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>h>>w; maxflow mf(1+h+w+1); vi sum(h); rep(i,h)rep(j,w){ int g;cin>>g; sum[i]+=g; mf.ae(1+i,1+h+j,g); } dmp(sum); int ans=0,base=0; rep(i,h){ int r;cin>>r; int u=min(r,sum[i]); ans+=u; mf.ae(0,1+i,sum[i]-u); base+=r; } dmp(ans); rep(j,w){ int c;cin>>c; mf.ae(1+h+j,1+h+w,c); base+=c; } ans+=mf.calc(0,1+h+w); dmp(ans); print(base-ans); }