T155283 lmq的AK之路
题目背景
$lmq$懒得打$CSP2020-J$，就把$T_2$改难了。。。。
题目描述
题面如下：[P7072 直播获奖](https://www.luogu.com.cn/problem/P7072?contestId=37027)
只是，每次输入一个选手的得分时，都会输入一个$w$的新值。。。
输入格式
第一行一个数，$n$。
之后有$n$行，每行两个数，分别是选手得分和$w$。
输出格式
只有一行，包含 $n$个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。
说明/提示
数据范围：
| $测试点编号$ | $n\le$ |
| :----------: | :----------: |
| $1 \sim 3$ | $10$ |
| $4 \sim 6$ | $500$ |
| $7 \sim 10$ | $2000$ |
| $11 \sim 17$ | $10^4$ |
| $18 \sim 20$ | $10^5$ |
对于所有测试点，每个选手的成绩均为不超过 $10^9$ 的非负整数，获奖百分比$w$ 是一个正整数且$1\leq w\leq 99$。