问题陈述
N 团队参加编程竞赛。
比赛持续 T 分钟。
团队 i 已解决 A_i 问题,上次受理时间为 B_i.
本次比赛,名次确定如下:
- 解决问题越多排名越高。
- 在解决问题数相同的情况下,最后受理时间较早的排名较高。
- 在解决问题数和最后受理时间相同的情况下,团队人数越少的排名越高。
让 A' 为排名第一的团队解决的问题数量,并且 B' 是其最后接受时间。
找到以下值
每个团队的 G_i 。
- G_i = T \times (A' - A_i) + (B_i - B')
约束
- 所有输入值均为整数。
- 1 \le N \le 1000
- 1 \le T \le 1000
- 1 \le A_i \le 1000
- 1 \le B_i \le T
输入
输入由标准输入按以下格式给出:
N T A_1 B_1 A_2 B_2 \vdots A_N B_N
输出
打印 N 行。
的 i- 第行应包含 G_i 作为整数。
示例输入 1
6 120 3 80 4 90 5 120 5 100 3 110 4 70
示例输出 1
220 110 20 0 250 90
本次比赛共有六支队伍参加,历时 120 分钟。
排名第一的队伍是队 4,解决了五个问题,最后验收时间为 100.
因此, G_i 计算如下。
- G_1 = 120 \times (5-3) + (80-100) = 220
- G_2 = 120 \times (5-4) + (90-100) = 110
- G_3 = 120 \times (5-5) + (120-100) = 20
- G_4 = 120 \times (5-5) + (100-100) = 0
- G_5 = 120 \times (5-3) + (110-100) = 250
- G_6 = 120 \times (5-4) + (70-100) = 90