top1编程
← 返回上一页

P4601. 演唱会

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
函数
知识点
结构体

题目描述

童程学院要举办一场演唱会,小童需要为此规划一下演唱会的曲目。根据同学们的要求,他要从 nn 首歌(编号 1n1\sim n)中选出 mm 首加入演唱会歌单。 选择规则很简单:每首歌都有一个欢乐值,将歌曲按欢乐值从大到小排序后,选出前 mm 首。 已知每首歌的欢乐值和小童最喜欢的歌曲编号( nn 首歌的编号按照输入顺序分别为 1n1\sim n),请编程列出演唱会的歌单。

输入格式

第一行共两个整数 nmn,m,分别代表待选歌曲数量和需要选出歌曲的数量。 第二行,nn 个正整数,用空格隔开,表示每首歌的欢乐值。 不会有任何两首歌的欢乐值相同。

输出格式

mm 个正整数,用空格隔开,依次代表演唱会歌单上歌曲的编号。

5 3
5 7 9 8 6
3 4 2