#include<bits/stdc++.h>
using namespace std;

const int N=5010,M=210;
typedef long long ll;
ll ans,sum[N];
int a[N],b[M][N],q[M][N],top[M],n,m;

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=2;i<=n;++i)cin>>a[i];
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)cin>>b[j][i],sum[i]+=b[j][i];
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			int la=0;
			for(;top[j]&&b[j][q[j][top[j]]]<b[j][i];--top[j]){
				sum[q[j][top[j]]]-=b[j][q[j][top[j]]]-la;la=b[j][q[j][top[j]]];
			}
			if(top[j]){sum[q[j][top[j]]]-=b[j][i]-la;}
			q[j][++top[j]]=i;
		}
		ll res=sum[i];
		for(int j=i;j;--j){
			ans=max(ans,res);
			res+=sum[j-1]-a[j];
		}
	}
	cout<<ans<<'\n';
	return 0;
}
