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 翻译