You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

有$N$条蛇。

第$i$条蛇的直径是$T_i$厘米，长度是$L_i$厘米。

蛇的重量是粗细和长度的乘积。

对于满足$1 \leq k \leq D$的每个整数$k$，当所有蛇的长度都增加$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$时最重的蛇的重量。

输入样例

4 3
3 3
5 1
2 4
1 10

输出样例

12
15
20