B-[CSP2020]直播获奖（live）_2020CSP-J普及组复赛（官方数据）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目数据为官方数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 $𝑤\%$ ，即当前排名前 $𝑤\%$

的选手的最低成绩就是即时的分数线。
更具体地，若当前已评出了 $𝑝$ 个选手的成绩，则当前计划获奖人数为 $max(1, ⌊𝑝 × 𝑤\%⌋)$ ，其中 $𝑤$ 是获奖百分比， $⌊𝑥⌋$ 表示对 $𝑥$ 向下取整， $max(𝑥, 𝑦)$ 表示 $𝑥$ 和 $𝑦$ 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。
作为评测组的技术人员，请你帮 CCF 写一个直播程序。

输入描述:

第  行两个正整数 , 。分别代表选手总数与获奖率。
第  行有  个非负整数，依次代表逐一评出的选手成绩。

输出描述:

只有一行，包含  个非负整数，依次代表选手成绩逐一评出后，即时的获奖分数线。相邻两个整数间用一个空格分隔。

示例1

输入

复制

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

输出

复制

200 300 400 400 400 500 400 400 300 300

说明


注意，在第 9 名选手的成绩评出之后，计划获奖人数为 5 人，但由于有并列，因此实际会有 6 人获奖。

示例2

输入

复制

10 30
100 100 600 100 100 100 100 100 100 100

输出

复制

100 100 600 600 600 600 100 100 100 100

备注:


对于所有测试点，每个选手的成绩均为不超过  的非负整数，获奖百分比  是一个正整数且 。
在计算计划获奖人数时，如用浮点类型的变量（如 C/C++中的 float、double，Pascal 中的 real、double、extended 等）存储获奖比例 ，则计算  时的结果可能为 3.000001，也可能为 2.999999，向下取整后的结果不确定。因此，建议仅使用整型变量，以计算出准确值。