#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
typedef long long ll;
inline int read()
{int x=0,f=1; char ch=getchar();while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); }while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); }return x*f;
}
const int N=1e5+7,M=1e7+7,INF=1e9+7;
int fir[N],from[M],to[M],val[M],cst[M],cntt=1;
inline void add(int a,int b,int c,int d)
{from[++cntt]=fir[a]; fir[a]=cntt;to[cntt]=b; val[cntt]=c; cst[cntt]=d;from[++cntt]=fir[b]; fir[b]=cntt;to[cntt]=a; val[cntt]=0; cst[cntt]=-d;
}
int dis[N],mif[N],pre[N],S,T;
queue <int> q;
bool inq[N];
bool SPFA()
{for(int i=S;i<=T;i++) dis[i]=INF;q.push(S); inq[S]=1; dis[S]=0,mif[S]=INF;while(!q.empty()){int x=q.front(); q.pop(); inq[x]=0;for(int i=fir[x];i;i=from[i]){int &v=to[i]; if(!val[i]||dis[v]<=dis[x]+cst[i]) continue;dis[v]=dis[x]+cst[i]; pre[v]=i;mif[v]=min(mif[x],val[i]);if(!inq[v]) q.push(v),inq[v]=1;}}return dis[T]<INF;
}
int n,m,p[2007][2007],tot;//p[i][j]表示第i种菜给第j个厨师需要的时间
ll ans;
void upd()
{for(int now=T,i=pre[T]; now!=S; now=to[i^1],i=pre[now])val[i]-=mif[T],val[i^1]+=mif[T];ans+=1ll*mif[T]*dis[T];int v=to[pre[T]^1],u=(v-n-1)/tot+1,t=(v-n)%tot;//u存厨师，t存此时是倒数第几个做的菜add(v+1,T,1,0);//向厨师的下一个点连边for(int i=1;i<=n;i++) add(i,v+1,1,p[i][u]*(t+1));//每个菜都可以让此厨师做
}
int main()
{n=read(),m=read(); int a;for(int i=1;i<=n;i++) a=read(),add(S,i,a,0),tot+=a;S=0,T=n+m*tot+1;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) { p[i][j]=read(); add(i,n+(j-1)*tot+1,1,p[i][j]); }//初始边for(int i=1;i<=m;i++) add(n+(i-1)*tot+1,T,1,0);//初始边while(SPFA()) upd();printf("%lld",ans);return 0;
}