#include<bits/stdc++.h>
using namespace std;
const int N=5.1e4,K=10,M=2e6;
using ll=long long;
const ll inf=1ll<<60;
int n,k;
int c[N+5][K+5];
int a[11],use[11];
set<pair<int,int>> d[K+5][K+5];
int w[11][11];
int ver[11][11];
ll ans;
void del(int ri,int li){
    for(int i=1;i<=k;i++){
        if(i==ri) continue;
        d[ri][i].erase(make_pair(-c[li][ri]+c[li][i],li));
    }
}
void add(int ri,int li){
    for(int i=1;i<=k;i++){
        if(i==ri) continue;
        d[ri][i].insert(make_pair(-c[li][ri]+c[li][i],li));
    }
}
void make_w(){
    for(int i=1;i<=k;i++)
        for(int j=1;j<=k;j++){
            if(!d[i][j].size()) w[i][j]=inf;
            else{
                auto it=*d[i][j].begin();
                w[i][j]=it.first; ver[i][j]=it.second;
            }
        }
}
ll dis[11];
int pre[11];
int q[11],in[11];
int work(int x){
    make_w();
    int ql=0,qr=k-1;
    for(int i=1;i<=k;i++){
        dis[i]=c[x][i];
        q[i-1]=i; in[i]=1;
        pre[i]=0;
    }
    while(ql!=qr){
        int u=q[ql]; ql++;
        if(ql==k) ql-=k;
        in[u]=0;
        for(int v=1;v<=k;v++)
            if(v!=u){
                if(dis[v]>dis[u]+w[u][v]){
                    dis[v]=dis[u]+w[u][v]; pre[v]=u;
                    if(!in[v]){
                        ++qr;
                        if(qr>=k) qr-=k;
                        q[qr]=v; in[v]=1;
                    }
                }
            }
    }
    ll res=inf;
    for(int i=1;i<=k;i++)
        if(use[i]<a[i]) res=min(res,dis[i]);
    ans+=res;
    for(int i=1;i<=k;i++)
        if(use[i]<a[i]&&dis[i]==res) return i;
}
void update(int x,int en){
    while(pre[en]){
        int pr=pre[en];
        int y=ver[pr][en];
        del(pr,y); add(en,y);
        en=pr;
    }
    add(en,x); use[en]++;
}
int main(){
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=k;j++)
        scanf("%d",&c[i][j]);
    for(int i=1;i<=k;i++)
        scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        int mt=work(i);
        update(i,mt);
    }
    printf("%lld\n",ans);
    return 0;
}