AT_past202004_f.タスクの消化

现在有 $n$ 个任务。对于第 $i$ 个任务，你可以在第 $a_i$ 天及以后来完成（今天是第 $1$ 天），并在完成后获得 $b_i$ 的积分。

你每天都会选择一个任务并完成它。对于所有满足 $1 \le k \le n$ 的所有整数 $k$，请求出在 $k$ 天后最多可以获得多少积分。

数据保证，无论 $k$ 是多少，在第 $k$ 天的时候，第 $k$ 天之前完成的任务数量总会不小于 $k$ 个。

第一行输入一个正整数 $n$。

接下来 $n$ 行，每行两个正整数 $a_i,b_i$，中间以单个空格隔开。

按照 $k=1,2,...,n$ 的顺序输出第 $k$ 天可获得的积分的最大值。

约束

所有测试点保证：

• $1 \le n \le 2 \times 10^5$；
• $1 \le a_i \le n$；
• $1 \le b_i \le 100$；
• 输入的数均为整数。