14378 - 即时战功评功
时间限制 : 1 秒
内存限制 : 128 MB
某次战役后,各参战部队的战功数据陆续上报至指挥部。指挥部按上报顺序逐一评定即时立功分数线:设立功比例为 w%,已上报 p 份战功数据时,计划评功人数为 max(1,⌊p×w%⌋)。如有战功数值相同,则所有并列者均获评功,实际评功人数可能超过计划数。
请你模拟这一实时评功过程:每收到一份新战功数据,立即输出当前的评功分数线(即当前排名前 w% 的最低战功值)。
输入
第一行有两个整数 n,w(1≤n≤100,000,1≤w≤99),分别代表战功数据总数与立功比例。
第二行有 n 个整数,依次代表逐一上报的战功值(0≤战功值≤600)。
输出
输出一行,包含 n 个非负整数,依次代表每份战功数据上报后的即时评功分数线。相邻两个整数间用一个空格分隔。
样例
输入
10 60 200 300 400 500 600 600 0 300 200 100
输出
200 300 400 400 400 500 400 400 300 300