#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll INF = 4e18 + 7;

int main(){
    ll n, m;
    cin >> n >> m;

    ll ans = 0;
    vector<ll> sor(n);
    for(ll &x : sor){
        cin >> x;
        ans += x;
    }

    vector<vector<vector<ll>>> oszlop(n, vector<vector<ll>>(m, vector<ll>(n, INF)));
    for(ll j = 0; j < m; j++){
        for(ll i = 0; i < n; i++){
            for(ll k = i; k < n; k++){
                cin >> oszlop[i][j][k];
            }
        }
    }

    for(ll j = 0; j < m; j++){
        for(ll i = 0; i < n; i++){
            for(ll k = n - 1; k >= i; k--){
                ll a = INF, b = INF;

                if(0 <= i - 1) a = oszlop[i - 1][j][k];

                if(k + 1 < n) b = oszlop[i][j][k + 1];

                oszlop[i][j][k] = min(oszlop[i][j][k], min(a, b));
            }
        }
    }

    /*for(int j = 0; j < m; j++){
        for(int i = 0; i < n; i++){
            for(int k = 0; k < n; k++){
                cout << oszlop[i][j][k] << " ";
            }
            cout << "\n";
        }
        cout << "\n";
    }*/

    vector<vector<ll>> dp(n + 1, vector<ll>(m, INF));

    for(ll mask = 0; mask < (1 << n); mask++){
        //cout << n << " " << m - 1 << "\n";
        dp[n][m - 1] = 0;
        for(ll j = m - 1; j >= 0; j--){
            if(j != m - 1){
                //cout << n << " " << j << "\n";
                dp[n][j] = dp[0][j + 1];
            }

            for(ll i = n - 1; i >= 0; i--){
                dp[i][j] = INF;

                if(mask & (1 << i)){
                    dp[i][j] = min(dp[i][j], dp[i + 1][j]);
                }

                for(ll k = i; k < n; k++){
                    dp[i][j] = min(dp[i][j], dp[k + 1][j] + oszlop[i][j][k]);
                }
            }
        }

        /*cout << "\n";
        for(int i = 0; i <= n; i++){
            for(int j = 0; j < m; j++){
                cout << dp[i][j] << " ";
            }
            cout << "\n";
        }
        cout << "\n";*/

        ll plusz = 0;
        for(ll i = 0; i < n; i++){
            if(mask & (1 << i)){
                plusz += sor[i];
            }
        }

        //cout << mask << " " << dp[0][0] + plusz << "\n";

        /*for(auto x : dp){
            for(ll y : x){
                cout << y << " ";
            }
            cout << "\n";
        }*/

        ans = min(ans, dp[0][0] + plusz);
    }

    cout << ans << "\n";
}