#P1243. 包粽子

包粽子

题目背景

端午节要开始了,小明要去采买端午节包粽子的的原料。

题目描述

小明要在一条街上从头到尾的 nn 家编号 1n1\sim n 原料店里采购原料。一共需要寻找 mm 家原料店提供原料,现在已知 nn 家原料店的价格和库存。 请你帮小明找出最便宜的 mm 家店铺(价格一致时,小明会先选择编号小的店铺)。

输入格式

第一行一个整数 nn 表示店铺的数量。

第二行一个整数 mm 表示提供原料的原料店数量。

接下来 nn 行,每行一个数字 aia_i 表示第 ii 家店的原料价格。

输出格式

mm 行,每行 11 个数表示店铺编号,按照价格排序输出(价格一致时,编号小的优先)

样例数据

5
3
15.53
14.24
14.33
13.21
14.16
4
5
2

数据范围

对于 30%30\% 的数据,ai=ai+1a_i=a_{i+1}

另外 20%20\% 的数据,n=2n=2

对于 70%70\% 的数据,1n10001 \le n \le 1000

对于 100%100\% 的数据,1mn100000,1ai10001 \le m \le n \le 100000,1 \le a_i \le 1000aia_i均为2位小数且第二位不为 00