分数: 200 点
问题陈述
有 N 蛇。
最初,厚度 i第一条蛇是 T_i,其长度为 L_i.
蛇的重量定义为其厚度和长度的乘积。
对于每个整数 k 满意 1 \leq k \leq D,当每条蛇的长度增加时,找到最重的蛇的重量 k.
约束
- 1 \leq N, D \leq 100
- 1 \leq T_i, L_i \leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N D T_1 L_1 T_2 L_2 \vdots T_N L_N
输出
打印 D 行。的 k当每条蛇的长度增加时,第行应包含最重蛇的重量 k.
示例输入 1
4 3 3 3 5 1 2 4 1 10
示例输出 1
12 15 20
当每条蛇的长度增加 1,蛇的权重变为 12, 10, 10, 11,所以打印 12 在第一行。
当每条蛇的长度增加 2,蛇的权重变为 15, 15, 12, 12,所以打印 15 在第二行。
当每条蛇的长度增加 3,蛇的权重变为 18, 20, 14, 13,所以打印 20 第三行。
示例输入 2
1 4 100 100
示例输出 2
10100 10200 10300 10400