【题目描述】
小布丁在玩 《文明 VI》 里的俄罗斯。小布丁一直高度重视军队武器装备现代化建设，并为其提供了多方有力保障。在军队武器装备现代化方面，小布丁以提高武器装备的质量和战斗性能为中心，优先发展对国家安全和未来战争进程具有战略决定意义的武器装备，同时兼顾常规武器装备的均衡发展。
小布丁是战狂，已经向所有 AI 宣战了。但是小布丁发现宜居度太低，只好找 AI 购买 $n$ 种奢侈品。有 $m$ 个 AI，第 $i$ 种奢侈品在第 $j$ 个 AI 处购买的花费为 $a_{i,j}$。在找第 $i$个 AI 购买奢侈品前，小布丁需要先赔款 $b_i$ 来达成和解。
求小布丁购齐 $n$ 种奢侈品的最小花费。
【输入格式】
第一行两个整数 $n, m$。
接下来 $n$ 行，第 $i$ 行 $m$ 个整数 $a_{i,1}, a_{i,2}, \dots , a_{i,m}$。
接下来一行 $m$ 个整数 $b_1, b_2, \dots , b_m$。
【输出格式】
一行一个整数，表示答案。
【样例 1 输入】
2 3
1 1 2
1 3 5
5 1 1【样例 1 输出】
5【样例 1 解释】
只找第 2 个 AI 购买奢侈品，花费为 $a_{1,2} + a_{2,2} + b_2 = 5$。
【样例 2 输入】
5 5
7 5 5 5 1
6 4 1 1 5
1 5 4 2 5
3 4 5 2 1
8 2 5 4 2
8 8 2 1 3【样例 2 输出】
11【样例 2 解释】
找第 4 个 AI 购买第 2, 3 种奢侈品，花费为 $a_{2,4} + a_{3,4} + b_4 = 4$。
找第 5 个 AI 购买第 1, 4, 5 种奢侈品，花费为 $a_{1,5} + a_{4,5} + a_{5,5} + b_5 = 7$。
总花费为 4 + 7 = 11。可以证明，不存在更优的花费。
【数据范围】
保证 $1 \leq n \leq 10^5, 1 \leq m \leq 25, 1 \leq a_{i,j} , b_i \leq 10^9$。