Description

    NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w% 的选手的最低成绩就是即时的分数线。

<math xmlns="http://www.w3.org/1998/Math/MathML">w\%w%，即当前排名前 <math xmlns="http://www.w3.org/1998/Math/MathML">w\%

    更具体地，若当前已评出了 <math xmlns="http://www.w3.org/1998/Math/MathML">pp 个选手的成绩，则当前计划获奖人数为 <math xmlns="http://www.w3.org/1998/Math/MathML">\max(1, \lfloor p * w \%\rfloor)max(1,⌊p∗w%⌋)，其中 <math xmlns="http://www.w3.org/1998/Math/MathML">ww 是获奖百分比，<math xmlns="http://www.w3.org/1998/Math/MathML">\lfloor x \rfloor⌊x⌋ 表示对 <math xmlns="http://www.w3.org/1998/Math/MathML">xx 向下取整，<math xmlns="http://www.w3.org/1998/Math/MathML">\max(x,y)max(x,y) 表示 <math xmlns="http://www.w3.org/1998/Math/MathML">xx 和 <math xmlns="http://www.w3.org/1998/Math/MathML">yy 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。

    作为评测组的技术人员，请你帮 CCF 写一个直播程序。

Input Format

Output Format

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

200 300 400 400 400 500 400 400 300 300

Hint

【样例2】

输入

10 30
100 100 600 100 100 100 100 100 100 100
输出
100 100 600 600 600 600 100 100 100 100
 

 

Source