2754: A.跳绳比赛 2

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:4

题目描述

n 个人参加跳绳比赛,比赛规则如下:

  •      1 分钟内单人跳绳次数为个人成绩,按成绩由高到低排名,只有前八名有得分,依次为 9,7,6,5,4,3,2,1,其余人得分为0。  如果不满八人,则只有前 n  1名有得分,依次为n,n-2,n-3,...1,其余人得分为 0
  •   不足 3 人参加跳绳比赛时,比赛成绩作废,参赛者得分均为 0

  •   如果成绩相同,则排名并列,得分也相同。

  •   破纪录者,得分翻倍。


给出 n 个人在 1 分钟内单人跳绳的次数,以及历史最高记录,请你帮忙计算他们的得分。


输入

第一行两个整数 n,m ,用空格隔开,  n 表示参与人数,  m 表示历史最高记录。

第二行 n 个整数,用空格隔开,第 i 个数 ai 表示第 i 个人的 1 分钟内单人跳绳次数。

输出

输出一行 n 个整数,用空格隔开,第 i 个数表示第 i 个人的得分。

样例输入 复制

10 401
27 233 233 337 402 189 142 248 44 50

样例输出 复制

0 5 5 7 18 3 2 6 0 1

提示


样例 #2

样例输入 #2

6 420

269 309 240 292 402 243


样例输出 #2


2 4 0 3 6 1

提示

注:打破纪录是指超过原来记载的最高成绩。

数据范围

1   n    200 

对于100% 的数据,  0  ai  453

对于 40% 的数据,所有参赛者的成绩互不相同。

来源/分类