← 返回题目列表

AtCoder · abc388_b

C. 重蛇

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

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