#lv11506. 演唱会

演唱会

题目描述:

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

输入格式:

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

输出格式:

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

样例:

5 3
5 7 9 8 6
3 4 2

提示

1≤m≤n≤1000