2081 - 【NOIP2020】T2 直播获奖(live)

通过次数

10

提交次数

31

时间限制 : 1 秒
内存限制 : 256 MB

输入

第 1 行两个正整数 n, w。分别代表选手总数与获奖率。
第 2 行有 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 解释】

【数据范围与提示】