#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, m, i, a, b, mi=LLONG_MAX, j;
ll r[5], c[100001][5][5], t[5];
bool sor[5];

void cuccos()
{
    ll a=0;
    for(i=1; i<=n; i++)if(sor[i])a+=r[i];
    for(i=1; i<=m; i++)
    {
        fill(t, t+5, LLONG_MAX);
        t[0]=0;
        for(j=1; j<=n; j++)
        {
            if(sor[j])t[j]=t[j-1];
            b=LLONG_MAX;
            for(int l=j; l>0; l--)
            {
                b=min(b, t[l-1]);
                t[j]=min(c[i][l][j]+b, t[j]);
            }
        }
        a+=t[n];
    }
    mi = min(a, mi);
}
void comb(int ize)
{
    if(ize>n)
    {
        cuccos();
        return;
    }
    sor[ize]=1;
    comb(ize+1);
    sor[ize]=0;
    comb(ize+1);
}
int main()
{
    cin >> n >> m;
    for(i=1; i<=n; i++)cin >> r[i];
    for(i=1; i<=m; i++)
    {
        for(a=1; a<=n; a++)
        {
            for(b=a; b<=n; b++)
            {
                cin >> c[i][a][b];
            }
        }
    }
    comb(1);
    cout << mi;
    return 0;
}