Цены на акции
Купи дешево, продай дорого — это основное правило для получения прибыли на фондовом рынке (мы не будем рассматривать короткие продажи). Конечно, никто не может предсказать будущие цены акций, поэтому трудно точно определить, когда покупать и продавать, а также какую прибыль можно получить, многократно совершая сделки с акциями.
Однако, если у вас есть данные о ценах акций за последние n дней, можно определить максимальную возможную прибыль. В данном случае нас интересует нахождение k1 самых низких и k2 самых высоких цен в этой истории.
Входные данные
Входные данные состоят из нескольких наборов. Первая строка каждого набора содержит три положительных целых числа n, k1 и k2 (n ≤ 1000000, k1 + k2 ≤ n, k1, k2 ≤ 100). Следующая строка содержит n целых чисел, представляющих цены акций за последние n дней: i-е число (1 ≤ i ≤ n) обозначает цену акции в день i. Все цены акций неотрицательны. Ввод завершается строкой n = k1 = k2 = 0, и этот набор не должен обрабатываться.
Выходные данные
Для каждого набора выведите три строки. Первая строка содержит номер набора (начиная с 1). Вторая строка указывает дни, в которые зафиксированы k1 самых низких цен на акции, в порядке возрастания. Третья строка указывает дни, в которые зафиксированы k2 самых высоких цен на акции, в порядке убывания. Все элементы в каждом списке должны быть разделены одним пробелом. Если существует несколько возможных списков для самых низких цен, выберите лексикографически наименьший. Если существует несколько возможных списков для самых высоких цен, выберите лексикографически наибольший.