1478 - 直播获奖
Time Limit : 20 秒
Memory Limit : 128 MB
Input
第一行有两个整数 n w 分别代表选手总数与获奖率。
第二行有 nn 个整数，依次代表逐一评出的选手成绩。
Output
只有一行，包含 n个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。
Examples
Input
10 60 200 300 400 500 600 600 0 300 200 100
Output
200 300 400 400 400 500 400 400 300 300
Hint
10 30 100 100 600 100 100 100 100 100 100 100 --------------
100 100 600 600 600 600 100 100 100 100
Source
noip2020