1478 - 直播获奖

通过次数

4

提交次数

4

时间限制 : 20 秒
内存限制 : 128 MB

输入

第一行有两个整数 n w 分别代表选手总数与获奖率。
第二行有 nn 个整数,依次代表逐一评出的选手成绩。

输出

只有一行,包含 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


来源

noip2020