题目描述

直播过程中依次有 n 名选手提交成绩。处理到第 i 名选手时，获奖人数为 max(1, floor(i*w/100))。请输出每个时刻的获奖分数线。

输入格式

第一行输入 n 和 w，第二行输入 n 个成绩。

输出格式

依次输出每个时刻的获奖分数线。

提示

成绩范围较小时可以使用计数数组，从高分向低分累计人数。