题目描述

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一公布每位选手的成绩，并实时更新当前获奖分数线。获奖率为 $w$，当已经评出 $p$ 名选手时，计划获奖人数为 $max(1,lfloor p imes w/100 floor)$。若分数线处有多名选手同分，则同分选手都可获奖，因此实际获奖人数可能多于计划人数。给定选手成绩公布顺序，请输出每次公布后的获奖分数线。

输入格式

第一行输入两个整数 $n,w$，分别表示选手总数和获奖率。第二行输入 $n$ 个整数，依次表示逐一公布的选手成绩。

输出格式

输出一行 $n$ 个非负整数，依次表示每位选手成绩公布后即时的获奖分数线，相邻整数之间用一个空格分隔。

10 60
200 300 400 500 600 600 0 300 200 100

200 300 400 400 400 500 400 400 300 300

10 30
100 100 600 100 100 100 100 100 100 100

100 100 600 600 600 600 100 100 100 100

数据范围与提示

• 对于全部测试点，保证 $1 \le n\le 100000$，$1 \le w\le 99$，每位选手成绩均为 const cfg=JSON.parsesim600$ 的整数。
• 可以统计每个分数出现次数，从高到低累计寻找当前第 $max(1,lfloor p imes w/100 floor)$ 名对应的分数。

来源

CSP-J 2020 T2