Vasya 乘火车前往 Ntown 市观看奥运会。这个男孩想读课本,为奥运会做准备。他算了一下,这需要k个小时。他还发现火车内的灯光每小时都会变化。光的测量范围为 0 到 100,其中 0 表示非常暗,100 表示非常亮。
Vasya 有一个行程中所有 n 小时的火车照明时间表 - 每个数字从 0 到 100(第一小时、第二小时等的灯光水平)。在每一个小时里,他要么一直读书,要么根本不读书。他想选择k个小时看书,不一定是连续的,这样所选的几个小时中光照强度最小的就是最大的。 Vasya在即将到来的比赛前非常兴奋,帮他选择阅读时间。
输入
第一输入行包含两个整数 n 和 k (1 ≤ n ≤ 1000, 1 ≤ k ≤ n) — 火车上的小时数和相应的阅读小时数。第二行包含n个空格分隔的整数ai(0≤ai≤100),ai是第i小时的光照水平。
输出
在第一个输出行中打印 Vasya 将读取的最小亮度级别。在第二行中,打印 k 个不同的空格分隔整数 b1, b2, ..., bk, — Vasya 将在 (1 ≤ bi ≤ n) 处读取的小时索引。小时数从1开始索引。如果有多个最优解,则打印其中任意一个。以任意顺序打印数字 bi。
示例
输入 #1
5 3 20 10 30 40 10
输出 #1
20 1 3 4
输入 #2
6 5 90 20 35 40 60 100
输出 #2
35 1 3 4 5 6
注意
在第一个示例中,Vasya 应在第一小时(灯光 20)、第三小时(灯光 30)和第四小时(灯光 40)读取。 Vasya 必须在 20 度的最低亮度下阅读。