#include <bits/stdc++.h>

using namespace std;

const int INF = 2e9 + 7;

int n, m;
vector<vector<vector<int>>> oszlop, dp;

int megold(int mask, int sor, int osz){
    if(osz == m){
        return 0;
    }
    if(dp[mask][sor][osz] != -1){
        return dp[mask][sor][osz];
    }

    dp[mask][sor][osz] = INF;

    if(mask & (1 << sor)){
        if(sor == n - 1){
            dp[mask][sor][osz] = min(dp[mask][sor][osz], megold(mask, 0, osz + 1));
        } else{
            dp[mask][sor][osz] = min(dp[mask][sor][osz], megold(mask, sor + 1, osz));
        }
    }

    for(int k = sor; k < n - 1; k++){
        dp[mask][sor][osz] = min(dp[mask][sor][osz], megold(mask, k, osz) + oszlop[osz][sor][k]);
    }
    dp[mask][sor][osz] = min(dp[mask][sor][osz], megold(mask, 0, osz + 1) + oszlop[osz][sor][n - 1]);

    return dp[mask][sor][osz];
}

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

    vector<int> sor(n);
    for(int &x : sor) cin >> x;

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

    dp.assign((1 << n), vector<vector<int>>(n, vector<int>(m, -1)));
    int ans = INF;

    for(int i = 0; i < (1 << n); i++){
        int akt = megold(i, 0, 0);
        for(int j = 0; j < n; j++){
            if(i & (1 << j)){
                akt += sor[j];
            }
        }

        ans = min(ans, akt);
    }

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