分数: 7 点
问题陈述
高桥拿了 T 相同格式的测试。每个测试都有 N 科目编号 1 to N.
在 i第次测试,他得分了
主题中的 P_{i,j} 分 j.
对于每个 K=1,2,\ldots,T,回答以下问题。
问题:
让 C_j 成为学科最高分 j 在第一 K 测试。
查找 C_1+\ldots+C_N.
约束
- 1 \leq T \leq 10^3
- 1 \leq N \leq 10
- 0 \leq P_{i,j} \leq 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T N
P_{1,1} P_{1,2} \ldots P_{1,N}
\vdots
P_{T,1} P_{T,2} \ldots P_{T,N}
输出
打印 T 行。的 i- 第行应包含以下问题的答案 K=i.
示例输入 1
2 3 50 80 60 60 70 70
示例输出 1
190 210
在 1-st测试,高桥得分 主题中的 50,80,60 分别是 1,2,3。在 2-nd测试,他得分了 60,70,70.
- 的答案 K=1 is 50+80+60=190.
- 的答案 K=2 is 60+80+70=210.
示例输入 2
4 4 1 2 3 4 2 3 4 1 4 1 2 3 3 4 1 2
示例输出 2
10 13 15 16