题目描述

Vasya 坐火车前往奥林匹克举办城市 Ntown。他想在路上阅读课本以备战奥林匹克。他计算了一下，共需要 $k$ 小时来完成阅读。同时，他发现火车上的照明会每小时变化一次。照明强度在 $0$ 到 $100$ 之间，其中 $0$ 表示非常黑，$100$ 表示非常亮。

Vasya 拥有本次共 $n$ 小时火车行程中每一小时的照明表——$n$ 个 $0$ 到 $100$ 之间的整数（分别对应第 $1$ 小时、第 $2$ 小时，依此类推的照明强度）。在每一个小时内，他要么整小时都阅读，要么完全不读。他希望选择 $k$ 个小时用于阅读（不要求连续），使得这 $k$ 个小时中最暗的光线等级尽可能高。Vasya 对即将到来的比赛极为激动，请你帮他选择阅读的时间。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 1000, 1 \leq k \leq n$），分别表示火车旅程的总时长和需要阅读的小时数。 第二行包含 $n$ 个用空格隔开的整数 $a_i$（$0 \leq a_i \leq 100$），$a_i$ 表示第 $i$ 个小时的照明强度。

输出格式

在第一行输出 Vasya 阅读时最低的照明强度。 第二行输出 $k$ 个互不相同的用空格隔开的整数 $b_1, b_2, ..., b_k$——Vasya 选择用来阅读的小时的编号（$1 \leq b_i \leq n$）。时段编号从 $1$ 开始计数。如果有多种最优方案，输出任意一种均可。输出顺序任意。

说明/提示

在第一个样例中，Vasya 应该选择第 1 小时（照明 $20$）、第 3 小时（照明 $30$）和第 4 小时（照明 $40$）进行阅读。他在阅读期间遇到的最低照明为 $20$。

由 ChatGPT 5 翻译

样例

5 3
20 10 30 40 10

20
1 3 4 

6 5
90 20 35 40 60 100

35
1 3 4 5 6