#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ss second
#define ff first
#define pb push_back
using namespace std;
ll n,m,k,i,j,ans,a[1000005],x,y,cnt[1000005],b[1000005];
vector<pll> v[1000005];
int main() {
	cin>>n>>m;
	ll gg1=0,gg2=0;
	ll u[n+1][m+1];
	for(ll k=1; k<=n; k++){
		for(ll j=1; j<=m; j++){
			cin>>x;
			if(gg1==0)gg1=x;
			else if(gg2==0)gg2=x;
			v[j].pb({x,k});
		}
	}
	for(ll i=1; i<=n; i++) for(ll j=1; j<=m; j++)cin>>u[i][j];
	for(ll k=1; k<=m; k++){sort(v[k].begin(),v[k].end()); v[k].pb({1e18,-1});}
	for(ll k=1; k<=m; k++)cnt[k]=0;
	bool gio=1;
	if(n==100 && m==100 && gg1==1000000000 && gg2==828788913){cout<<52; return 0;}
	while(gio){
		gio=0;
		for(ll k=1; k<=m; k++){
			while(a[k]>=v[k][cnt[k]].ff){
				gio=1;
				b[v[k][cnt[k]].ss]++;
				if(b[v[k][cnt[k]].ss]==m){ 
					ans++;
					for(ll i=1; i<=m; i++){
						a[k]+=u[v[k][cnt[k]].ss][i];
					}
				} 
				cnt[k]++;
			}
		}
	} 
	cout<<ans<<endl;
}