Вася едет на олимпиаду в город Энск на поезде. Мальчик хочет перечитать учебник для подготовки к олимпиаде. Он посчитал, что ему для этого понадобится k часов. Также он выяснил, что освещение в поезде меняется каждый час. Освещение измеряется по шкале от 0 до 100, то есть 0 — совсем темно, а 100 — очень светло.
У Васи есть расписание освещения в поезде на все n часов поездки — это n чисел от 0 до 100 каждое (уровень освещенности в первый час, во второй и так далее). В течение каждого из этих часов он будет либо читать весь час, либо не будет читать вообще. Он хочет выбрать k часов для чтения, не обязательно подряд, так, чтобы минимальный уровень освещенности в выбранные им часы для чтения был максимален. Вася очень волнуется перед предстоящим соревнованием, помогите ему выбрать часы для чтения.
Выходные данные
В выходной файл в первую строку выведите минимальный уровень освещенности, при котором Вася будет читать. Во вторую строку выведите k различных целых чисел b1, b2, ..., bk, разделенных пробелами, — номера часов, в которые Вася будет читать (1 ≤ bi ≤ n). Часы нумеруются с 1. Если существует несколько оптимальных решений, выведите любое. Числа bi выводите в произвольном порядке.
Примечание
В первом примере Васе следует читать в первый час (освещенность 20), третий час (освещенность 30) и четвертый час (освещенность 40). Минимальная освещенность, при которой Васе придется читать, равна 20.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
20 10 30 40 10
|
20
1 3 4
|
|
2
|
6 5
90 20 35 40 60 100
|
35
1 3 4 5 6
|