28761번 - Крупная закупка 스페셜 저지다국어

문제

После окончания разборок с украденным бриллиантом, новообразованной команде <<Хищных птиц>> нужно заняться множеством организационных вопросов. Разумеется, одним из самых важных является покупка оружия, без которого у них вряд ли есть шансы на долгое существование.

В магазине есть $n$ различных видов оружия, $i$-й из которых обладает мощностью $a_i$. Дина Лэнс, отвечающая за оружейные запасы, делает выбор по следующим критериям:

1. Требуется купить ровно $m$ единиц оружия.
2. Среди $m$ купленных единиц оружия должно быть не менее $k$ различных видов.
3. Среди всех наборов, удовлетворяющих первым двум критериям, надо выбрать набор с максимальной суммарной мощностью.
4. Среди всех таких наборов максимальной мощности требуется выбрать такой, в котором максимальное количество единиц оружия одного вида минимально.

Помогите ей с выбором и найдите такой оптимальный набор. Если наборов с такими свойствами несколько, выведите любой подходящий.

입력

В первой строке даны три целых числа $n,ドル $m$ и $k$ --- количество видов оружия в магазине, необходимое число единиц оружия и минимальное число различных видов в наборе (1ドル \le k \le n \le 500,000円,ドル $k \le m \le 500,000円$).

В следующей строке даны $n$ целых чисел $a_i$ --- мощность оружия $i$-го вида (0ドル \le a_i \le 10^9$).

출력

Выведите $m$ целых чисел $b_i$ --- номера видов оружия, которые входят в искомый набор (1ドル \le b_i \le n$). Для каждого вида, его номер должен встречаться столько раз, сколько он входит в набор.

제한

힌트