#include <bits/stdc++.h>

using namespace std;

const int INF = 2e9 + 7;

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

int megold(int mask, int osz, int sor){
    if(sor == n){
        return megold(mask, osz + 1, 0);
    }
    if(osz >= m){
        return 0;
    }
    if(volt[mask][osz][sor]){
        return dp[osz][sor];
    }

    int vissza = INF;

    if(mask & (1 << sor)){
        vissza = megold(mask, osz, sor + 1);
    }

    for(int k = sor; k < n; k++){
        int akt = megold(mask, osz, k + 1) + oszlop[osz][sor][k];

        vissza = min(vissza, akt);
    }

    volt[mask][osz][sor] = 1;
    return dp[osz][sor] = vissza;
}

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];
            }
        }
    }

    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++){
            for(int k = n - 1; k >= j; k--){
                int a = INF, b = INF, c = oszlop[i][j][k];
                if(j - 1 >= 0){
                    a = oszlop[i][j - 1][k];
                }
                if(k + 1 < n){
                    b = oszlop[i][j][k + 1];
                }

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

    //dp.assign((1 << n), vector<vector<int>>(m, vector<int>(n, -1)));
    volt.assign((1 << n), vector<vector<bool>>(m, vector<bool>(n, 0)));
    dp.assign(m, vector<int>(n, -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";
}