#2614. 【2023第二轮】T3:粽子

【2023第二轮】T3:粽子

题目描述

端午节要开始了,小T作坊要去采买端午节包粽子的的原料,小T要在一条街上从头到尾的nn家编号1n1\sim n原料店里采购原料,需要寻找 mm 家原料店提供原料,现在已知 nn 家原料店的价格和库存,由于这个店铺太多了,小T需要你帮帮他找出最便宜的mm家店铺店铺购买(价格一致时,小T会先选择编号小的店铺)。

输入格式

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

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

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

输出格式

mm行,每行 11 个数表示需要去购买的店铺编号,按照价格排序输出

样例数据

样例输入#1
5
3
15.53
14.24
14.33
13.21
14.16
样例输出#1
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 1000,a_i均为2位小数且第二位不为0均为2位小数且第二位不为 0