AT_past19_d.コンテスト

有 $N$ 支队伍参加了一场编程竞赛。
该竞赛持续了 $T$ 分钟。
第 $i$ 支队伍解出了 $A_i$ 个题目，最后一次通过的时间是 $B_i$。

在此次竞赛中，排名规则如下：

• 解题数多的队伍排名更高。
• 若解题数相同，则最后一次通过的时间更早的队伍排名更高。
• 若解题数和最后通过时间都相同，则编号更小的队伍排名更高。

令 $A'$ 表示排名第一的队伍解出的题目数，$B'$ 表示其最后一次通过的时间。
请为每支队伍求出如下值 $G_i$：

• $ G_i = T \times (A' - A_i) + (B_i - B') $

输入从标准输入给出，格式如下：

$N \ T \ A_1 \ B_1 \ A_2 \ B_2 \ \dots \ A_N \ B_N $

输出 $N$ 行。
第 $i$ 行输出第 $i$ 支队伍的 $G_i$（整数）。

样例说明 1

有 6 支队伍参加了本场竞赛，竞赛持续了 $120$ 分钟。
排名第一的是第 $4$ 支队伍，解出了 $5$ 道题，最后通过时间是 $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$

数据范围

• 所有输入均为整数。
• $1 \le N \le 1000$
• $1 \le T \le 1000$
• $1 \le A_i \le 1000$
• $1 \le B_i \le T$

由 ChatGPT 5 翻译