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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n,m;
    cin>>n>>m;

    vector<ll> rcost(n);
    for (auto &i : rcost) cin>>i;
    vector<vector<vector<ll>>> ccost(m, vector<vector<ll>> (n, vector<ll> (n, -1)));
    for (auto &c : ccost){
        for (int i=0;i<n;i++){
            for (int j=i;j<n;j++){
                cin>>c[i][j];
            }
        }
    }
    

    ll ans=LLONG_MAX;

    for (int bitmask=0;bitmask<(1<<n);bitmask++){
        ll cost=0;
        for (int i=0;i<n;i++) if ((bitmask>>i) & 1) cost+=rcost[i];
        for (int i=0;i<m;i++){
            vector<ll> dp(n+1, LLONG_MAX);
            dp[0]=0;
            for (int j=1;j<=n;j++) {
                if ((bitmask>>(j-1)) & 1) dp[j]=dp[j-1];
                dp[j]=ccost[i][0][j-1];
                for (int k=2;k<=j;k++){
                    dp[j]=min(dp[j], dp[k-1]+ccost[i][k-1][j-1]);
                }
            }
            cost+=dp[n];
        }
        ans=min(ans,cost);
    }
    cout<<ans;
}