← 返回题目列表

AtCoder · past202203_d

D. 高分

中文机器翻译题面 查看原题

分数: 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