AT_past202004_f タスクの消化

[problemUrl]: https://atcoder.jp/contests/past202004-open/tasks/past202004_f $ N $ 個のタスクがあります。$ i $ 個目のタスクは $ A_i $ 日目 (今日を $ 1 $ 日目とします) またはそれ以降に実行することができ、消化することで $ B_i $ ポイントが得られます。 あなたは、これから $ 1 $ 日ごとに、「タスクを一つ選んでそれを消化する」という行為を繰り返します。 $ 1 $ 以上 $ N $ 以下のすべての整数 $ k $ に対して、これから $ k $ 日間で得られるポイントの合計の最大値を求めてください。 ただし、$ 1 $ 以上 $ N $ 以下のすべての整数 $ k $ に対して、$ k $ 日目までに実行することのできるタスクが $ k $ 個以上存在することが保証されています。

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

以下の形式で $ N $ 行出力せよ。ここで、$ ans_k $ はこれから $ k $ 日間で得られるポイントの合計の最大値である。 > $ ans_1 $ $ ans_2 $ : $ ans_N $

### 注意 この問題に対する言及は、2020年5月2日 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N\ \leq\ 2\times10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - $ 1\ \leq\ B_i\ \leq\ 100 $ - 入力中のすべての値は整数である。 ### Sample Explanation 1 $ 1 $ 日目に消化できるタスクは $ 1 $ 番目のタスクだけなので、そのタスクを消化し、$ 3 $ ポイントを得ます。$ k=1 $ の場合、これが答えです。 $ 2 $ 日目に消化できるタスクは $ 1 $ 番目から $ 3 $ 番目までのすべてです。 $ k=2 $ の場合、$ 1 $ 日目に $ 1 $ 番目のタスクを消化し、$ 2 $ 日目に $ 3 $ 番目のタスクを消化することで得られる $ 3+4=7 $ ポイントが得られる最大のポイントです。 $ k=3 $ の場合、$ 3 $ 日目までにはすべてのタスクを消化することができるので、答えは $ 3+2+4=9 $ です。