#T3804. 演唱会1

演唱会1

题目描述

某学院要举办一场演唱会, 小 QQ 需要为此规划一下演唱会的曲目。根据同学们的要求, 他要从 nn 首歌 (编号 1n1\sim n) 中选出 mm 首加入演唱会歌单。

选择规则很简单:每首歌都有一个欢乐值 hh, 将歌曲按欢乐值从大到小排序后, 选出前 mm 首。已知每首歌的欢乐值和小 QQ 最喜欢的歌曲编号 (nn 首歌的编号按照输入顺序分别为1n1 \sim n ), 请编程列出演唱会的歌单。

输入格式

第一行共两个整数n,mn,m, 分别代表待选歌曲数量和需要选出歌曲的数量。

第二行, nn 个正整数, 用空格隔开, 表示每首歌的欢乐值。不会有任何两首歌的欢乐值相同

输出格式

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

样例1

5 3
5 7 9 8 6
3 4 2

样例2

5 3
8 7 5 9 6
4 1 2

数据范围

保证所有的数据满足,1mn1000,1h100001\leq m \leq n\leq 1000, 1\leq h \leq 10000