题目描述
五一劳动节来了,华华去商场去购物,他有好多好多东西要买,不过肯定没有那么多钱可以全部买啦- -! 商场的每件商品都有一个编号,编号为1~N。现在按照商品的编号给出每件商品的价格,若华华想买最便宜的m件商品,若 商品的价钱相同,则选编号小的优先。商场的商品太多了,你能帮帮他选吗?
输入
第一行 有两个整数n,m (1<= m < n< = 100,000),表示商场有n件商品,华华要选m件商品。 第二行到第N+1行,依次是1号到n号商品的价钱。(1<=价钱<=10^7)
输出
输出华华挑选的m件商品的编号,编号的顺序按对应的商品的价格从小到大输出,若价钱相同,按编号从小到大输出。
样例输入
7 3
2
3
2
7
1
4
1
样例输出
5 7 1
救助,可以给点思路,最好直接让我想通,也可以直接上代码