#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,vis[1000005],ans;
vector<int> a[1000005],b[1000005],id[1000005];
int f[1000005],p[1000005];
stack<int> sta;
void add()
{
	for(int i=1;i<=m;i++)
	{
		while(p[i]<n&&f[i]>=a[id[i][p[i]+1]][i])
		{
			// cerr<<i<<" "<<p[i]<<"\n";
			p[i]++;
			vis[id[i][p[i]]]++;
			if(vis[id[i][p[i]]]==m) sta.emplace(id[i][p[i]]);
		}
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		id[i].emplace_back();
	}
	for(int i=1;i<=n;i++)
	{		
		a[i].emplace_back();
		for(int j=1;j<=m;j++)
		{
			int x;
			cin>>x;
			a[i].emplace_back(x);
			id[j].emplace_back(i);
		}
	}
	for(int i=1;i<=n;i++)
	{
		b[i].emplace_back();
		for(int j=1;j<=m;j++)
		{
			int x;
			cin>>x;
			b[i].emplace_back(x);
		}
	}
	for(int i=1;i<=m;i++)
	{
		sort(id[i].begin()+1,id[i].end(),[&](int x,int y){
			return a[x][i]<a[y][i];
		});
	}
	do{
		if(!sta.empty())
		{
			int x=sta.top();
			sta.pop();
			for(int j=1;j<=m;j++)
			{
				f[j]+=b[x][j];
			}
			ans++;
		}
		add();
	}while(!sta.empty());
	cout<<ans;
}