#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#define M 1001011
#define INF 0x7fffffff/3
#define ST 2001
#define ED 2002
using namespace std;
int n,m;
int num=0;
int ans=0;
int fmap[201][201];
int fx[M],fy[M];
int p[M];
int cost[M],flag[M],pre[M];
int q[4*M];
struct node
{
int a;
int b;
int w;
int f;
int next;
}str1[M];
void init()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&fx[i]);
for(int i=1;i<=m;i++)
scanf("%d",&fy[i]);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
int x;
scanf("%d",&x);
fmap[i][j]=x;
}
}
}
void add(int x,int y,int z,int fl)
{
str1[num].a=x;
str1[num].b=y;
str1[num].w=z;
str1[num].f=fl;
str1[num].next=p[x];
p[x]=num++;
swap(x,y);
str1[num].a=x;
str1[num].b=y;
str1[num].w=-z;
str1[num].f=0;
str1[num].next=p[x];
p[x]=num++;
}
bool spfa(int src)
{
memset(flag,0,sizeof(flag));
for(int i=0;i<=ED;i++)
cost[i]=INF;
int l=0,r=0;
flag[src]=1;
cost[src]=0;
pre[src]=-1;
q[r++]=src;
while(l<r)
{
int k=q[l++];
flag[k]=0;
for(int i=p[k];i!=-1;i=str1[i].next)
{
int v=str1[i].b;
if(cost[v]>cost[k]+str1[i].w&&str1[i].f>0)
{
cost[v]=cost[k]+str1[i].w;
pre[v]=i;
if(!flag[v])
{
flag[v]=1;
q[r++]=v;
}
}
}
}
if(cost[ED]==INF)
return false;
return true;
}
void start()
{
int minx=INF;
for(int i=pre[ED];i!=-1;i=pre[str1[i^1].b])
minx=min(minx,str1[i].f);
for(int i=pre[ED];i!=-1;i=pre[str1[i^1].b])
{
str1[i].f-=minx;
str1[i^1].f+=minx;
}
ans+=cost[ED]*minx;
}
void spfaflow()
{
ans=0;
while(spfa(ST))
start();
}
void start1()
{
num=0;
memset(p,-1,sizeof(p));
for(int i=1;i<=n;i++)
add(ST,i,0,fx[i]);
for(int i=1;i<=m;i++)
add(i+n,ED,0,fy[i]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
add(i,j+n,fmap[i][j],INF);
spfaflow();
printf("%d\n",ans);
}
void start2()
{
num=0;
memset(p,-1,sizeof(p));
for(int i=1;i<=n;i++)
add(ST,i,0,fx[i]);
for(int i=1;i<=m;i++)
add(i+n,ED,0,fy[i]);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
add(i,j+n,-fmap[i][j],INF);
spfaflow();
printf("%d\n",-ans);
}
int main()
{
freopen("T17.in","r",stdin);
freopen("T17.out","w",stdout);
init();
start1();
start2();
return 0;
}