Вася едет на олимпиаду в город Энск на поезде. Мальчик хочет перечитать учебник для подготовки к олимпиаде. Он посчитал, что ему для этого понадобится k часов. Также он выяснил, что освещение в поезде меняется каждый час. Освещение измеряется по шкале от 0 до 100, то есть 0 — совсем темно, а 100 — очень светло.
У Васи есть расписание освещения в поезде на все n часов поездки — это n чисел от 0 до 100 каждое (уровень освещенности в первый час, во второй и так далее). В течение каждого из этих часов он будет либо читать весь час, либо не будет читать вообще. Он хочет выбрать k часов для чтения, не обязательно подряд, так, чтобы минимальный уровень освещенности в выбранные им часы для чтения был максимален. Вася очень волнуется перед предстоящим соревнованием, помогите ему выбрать часы для чтения.
В первой строке входного файла содержится два целых числа n и k (1 ≤ n ≤ 1000, 1 ≤ k ≤ n) — количество часов в поездке и количество часов для чтения соответственно. Во второй строке содержится n целых чисел ai (0 ≤ ai ≤ 100), разделенных пробелами, ai — уровень освещенности в i-ый час.
В выходной файл в первую строку выведите минимальный уровень освещенности, при котором Вася будет читать. Во вторую строку выведите k различных целых чисел b1, b2, ..., bk, разделенных пробелами, — номера часов, в которые Вася будет читать (1 ≤ bi ≤ n). Часы нумеруются с 1. Если существует несколько оптимальных решений, выведите любое. Числа bi выводите в произвольном порядке.
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
В первом примере Васе следует читать в первый час (освещенность 20), третий час (освещенность 30) и четвертый час (освещенность 40). Минимальная освещенность, при которой Васе придется читать, равна 20.
Название |
---|