#include <iostream>
#include <climits>

using namespace std;

const long long INF = LLONG_MAX;

long long calc_col(int N, long long col[5][5], int mask)
{
    long long dp[5] = {0, INF, INF, INF, INF};
    for(int i = 0; i < N; i++){
        if(mask & (1 << i)){
            dp[i+1] = dp[i];
        }
        for(int j = 0; j <= i; j++){
            for(int k = 0; k <= j; k++){
                dp[i+1] = min(dp[i+1], dp[j] + col[k][i]);
            }
        }
    }
    return dp[N];
}

int main()
{
    int N, M;
    cin >> N >> M;
    long long row[5];
    for(int i = 0; i < N; i++){
        cin >> row[i];
    }
    long long col[100001][5][5];
    for(int i = 0; i < M; i++){
        for(int j = 0; j < N; j++){
            for(int k = j; k < N; k++){
                cin >> col[i][j][k];
            }
        }
    }
    long long res = INF;
    for(int mask = 0; mask < (1 << N); mask++){
        long long curr = 0;
        for(int i = 0; i < N; i++){
            if(mask & (1 << i)){
                curr += row[i];
            }
        }
        for(int i = 0; i < M; i++){
            curr += calc_col(N, col[i], mask);
        }
        res = min(res, curr);
    }
    cout << res << endl;
    return 0;
}