动态获奖线

题目描述

一场比赛共有 n 名选手，成绩按照公布顺序依次给出。成绩范围为 0 到 600。

当第 i 名选手的成绩公布后，获奖人数为：

max(1, floor(i * w / 100))

此时获奖分数线等于当前所有成绩中第 k 高的成绩，其中 k 是获奖人数。相同成绩可以同时出现。

请在每名选手成绩公布后，输出当时的获奖分数线。

输入格式

第一行输入两个整数 n,w。

第二行输入 n 个整数，表示成绩公布顺序。

输出格式

输出 n 个整数，相邻答案用空格分隔。

样例

5 20
100 90 80 70 60

100 100 100 100 100

数据范围

1 <= n <= 100000，1 <= w <= 99，0 <= score <= 600。