Description
NOI2130即将举行。为了增加观赏性,CCF决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次 竞赛的获奖率 为
Input
第1行有两个正整数n,w。分别代表选手总数与获奖率。
第2行有n个非负整数,依次代表逐一评出的选手成绩。
Output
只有一行,包含n个非负整数,依次代表选手成绩逐一评出后,及时获奖分数线。相邻两个整数间用一个空格分隔。
10 60
200 300 400 500 600 600 0 300 200 100
200 300 400 400 400 500 400 400 300 300