// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#define int long long
using namespace std;

string numtostr(int BM, int n){
    string s="";
    int temp=BM;
    while(temp>0){
        if(temp%2)s='1'+s;
        else s='0'+s;
        temp/=2;
    }
    while(s.size()<n)s='0'+s;
    return s;
}

signed main() {
    int n,m;cin>>n>>m;
    vector<int> Ro(n);
    for(int i = 0;i<n;i++){
        cin>>Ro[i];
    }
    vector<vector<vector<int>>> Co(m+1,vector<vector<int>>(n,vector<int>(n)));
    for(int i = 1;i<=m;i++){
        for(int j = 0;j<n;j++){
            for(int k = j;k<n;k++){
                cin>>Co[i][j][k];
            }
        }
    }
    vector<vector<int>> Codp(m+1,vector<int>(1<<(n),1e17));
    for(int i = 1;i<=m;i++){
        for(int BM=0;BM<(1<<n);BM++){
            int sum=0;
            for(int I = 0;I<n;I++){
                if(BM&(1<<I))sum+=Ro[I];
            }
            int biztkell=((1<<(n))-1)^BM;
            vector<int> tempdp(n,(int)(1e17));
            tempdp[0]=((biztkell&1)==0?0:Co[i][0][0]);
            for(int I = 1;I<n;I++){
                int mnar=((biztkell&(1<<I))==0?0:Co[i][I][I])+tempdp[I-1];
                for(int j = 0;j<I;j++){
                    mnar=min(mnar,Co[i][j][I]+(j>0?tempdp[j-1]:0));
                }
                tempdp[I]=mnar;
            }
            Codp[i][BM]=tempdp[n-1]+(i==m?sum:0);
        }
    }
    for(int i = 1;i<=m;i++){
        for(int BM=0;BM<(1<<n);BM++){
            Codp[i][BM]+=(i>1?Codp[i-1][BM]:0LL);
        }
    }
    int mn=(int)(1e17);
    for(int i : Codp[m])mn=min(mn,i);
    cout<<mn<<endl;
}