有N条蛇。
第i条蛇的直径是Ti厘米,长度是Li厘米。
蛇的重量是粗细和长度的乘积。
对于满足1≤k≤D的每个整数k,当所有蛇的长度都增加k厘米时,求最大的蛇的重量。
输入以以下形式从标准输入给出:
N D T1 L1 T2 L2 ⋮ TN LN
D行输出。第k行输出当所有蛇的长度增加k时最重的蛇的重量。
4 3
3 3
5 1
2 4
1 10
12
15
20
By signing up a acjudge universal account, you can submit code and join discussions in all online judging services provided by us.