AT_past19_d コンテスト

あるプログラミングコンテストに $ N $ チームが参加しました。 このコンテストの競技時間は $ T $ 分間でした。 チーム $ i $ の正解問題数は $ A_i $ 、最終正解時刻は $ B_i $ でした。 このコンテストでは、以下の規則で順位を決定します。 - より多くの問題を正解した方が上位となる。 - 正解問題数が同じチーム同士では、その中で最終正解時刻がより小さい方が上位となる。 - 正解問題数も最終正解時刻も同じチーム同士では、その中でチーム番号がより小さい方が上位となる。 $ 1 $ 位のチームの正解問題数を $ A' $ 、最終正解時刻を $ B' $ とします。 全てのチームについて、以下の値 $ G_i $ を求めてください。 - $ G_i = T \times (A' - A_i) + (B_i - B') $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ T $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

全体で $ N $ 行出力せよ。 そのうち $ i $ 行目には、 $ G_i $ を整数として出力せよ。

### Sample Explanation 1 このコンテストには $ 6 $ チームが参加し、競技時間は $ 120 $ 分でした。 $ 1 $ 位になったのは、 $ 5 $ 問正解して最終正解時刻が $ 100 $ であるチーム $ 4 $ です。 よって、各 $ 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 $ ### Constraints - 入力は全て整数 - $ 1 \le N \le 1000 $ - $ 1 \le T \le 1000 $ - $ 1 \le A_i \le 1000 $ - $ 1 \le B_i \le T $