#3174. 无聊的异世界(world)

无聊的异世界(world)

题目描述

小科被神送到了一个异世界,作为回报,神赋予了小科斩杀任何魔物的超能力。

但这项能力有个限制:施展魔法需要花费一定的时间,且只能对单体造成伤害。

小科站在竞技台上,面前依次登场了 m 只魔物。魔物按照攻击力可以划分为十个等级,其中一级属于最高等级。

小科的任务是优先解决攻击力最高的魔物,以最大限度地减少自身受到的伤害。当场上有多个魔物的等级相同时,小科会优先解决最先登场的魔物。每当小科斩杀一只魔物,就会有新的魔物登上竞技台,而且最多会有 n 只魔物与小科对战。

小科需要在保证自身安全的前提下,斩杀所有魔物。挑战结束后,神会询问小科一个问题:在整场战斗中,小科每次斩杀的魔物是按照什么顺序登场的?换句话说,小科需要回忆起每次斩杀魔物的出场序号。

如果小科能回答正确,神会考虑实现小科的一个愿望,包括让小科回到原来的世界。

输入格式

第一行包含 2 个正整数 n 和 m,分别表示魔物的数量和一开始登上竞技台的魔物数量。 第二行包含 n 个数,表示依次登台的魔物的等级。

输出格式

输出 n 个数,表示每次斩杀的魔物是第几个登台的。

输入输出样例 #1

输入 #1

8 3
3 2 4 10 2 3 8 7

输出 #1

2 1 5 6 3 8 7 4

说明/提示

样例解释

一开始上台了 3 只魔物,他们的等级为 [3, 2, 4],小科会优先斩杀等级为 2 的,它是第 2 个登台的。

第 4 只魔物登台,台上魔物的等级为 [3, 4, 10],小科会优先斩杀等级为 3 的,它是第 1 个登台的。

第 5 只魔物登台,台上魔物的等级为 [4, 10, 2],小科会优先斩杀等级为 2 的,它是第 5 个登台的。

第 6 只魔物登台,台上魔物的等级为 [4, 10, 3],小科会优先斩杀等级为 3 的,它是第 6 个登台的。

第 7 只魔物登台,台上魔物的等级为 [4, 10, 8],小科会优先斩杀等级为 4 的,它是第 3 个登台的。

第 8 只魔物登台,台上魔物的等级为 [10, 8, 7],小科会优先斩杀等级为 7 的,它是第 8 个登台的。

台上魔物的等级为 [10, 8],小科会优先斩杀等级为 8 的,它是第 7 个登台的。

台上魔物的等级为 [10],小科会优先斩杀等级为 10 的,它是第 4 个登台的。

  • 20% 的数据:1 ≤ m ≤ n ≤ 10
  • 50% 的数据:1 ≤ m ≤ n ≤ 1000
  • 100% 的数据:1 ≤ m ≤ n ≤ 1,000,000