Team Work
题目描述
影的小组内共有 n 名同学，TA将任务分成了 m 部分，一个同学只能执行一个任务部分（可以有的任务部分没人做，但每个同学都必须做任意一个任务部分）。
第 i 个同学做任意任务部分的初始分值为 a_i ，当有同学做了第 j 个任务时，第 i 个同学的分值 +f_{i_j} 。
现在，影想知道他们组最高能获得的总分值是多少。
输入格式
第一行，输入 n 和 m 。
接下来一行 n 个数，第 i 个数表示 a_i 。
接下来 n 行 m 列，第 i 行 j 列的数表示 f_{i_j} 。
输出格式
一个数，影小组最高能获得的总分值。
输入输出样例
输入#1
3 4
1 2 3
3 1 2 1
-1 2 -3 0
-1 -3 -2 0
输出#1
8
说明/提示
1\le n \le m \le 5*10^3
0\le |a_i|,|f_{i_j}| \le 100
欢迎各位大佬爆切