#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 u[n+1][m+1];
	for(k=1; k<=n; k++){
		for(j=1; j<=m; j++){
			cin>>x;
			v[j].pb({x,k});
		}
	}
	for(k=1; k<=m; k++)cnt[k]=0;
	for(k=1; k<=m; k++){sort(v[k].begin(),v[k].end()); v[k].pb({1e17,-1});}
	for(i=1; i<=n; i++) for(j=1; j<=m; j++)cin>>u[i][j];
	for(k=1; k<=m; k++)a[k]=0;
	for(k=1; k<=n; k++)b[k]=0;
	bool gio=1;
	ans=0;
	while(gio){
		gio=0;
		for(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]==n){ ans++;
					for(i=1; i<=m; i++){
						a[k]+=u[v[k][cnt[k]].ss][i];
					}
				} cnt[k]++;
			}
		}
	} 
	cout<<ans;
}