Ціни на акції
Купуй дешево, продавай дорого. Це основний принцип для отримання прибутку на фондовому ринку (ми не розглядаємо короткі продажі). Звісно, ніхто не може передбачити майбутні ціни акцій, тому важко точно визначити, коли купувати і продавати, щоб отримати максимальний прибуток.
Однак, якщо у вас є дані про ціни акцій за останні 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 найвищих цін на акції, і дні повинні бути відсортовані в порядку спадання. Елементи в кожному списку розділяються одним пробілом. Якщо існує кілька можливих списків для найнижчих цін, виберіть лексикографічно найменший список. Якщо існує кілька можливих списків для найвищих цін, виберіть лексикографічно найбільший список.