Александр увлекается охотой и для подготовки к очередному сафари нужно заняться множеством организационных вопросов. Разумеется, одним из самых важных является покупка оружия.

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

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

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

Формат входных данных

В первой строке даны три целых числа n, m и k - количество видов оружия в магазине, необходимое число единиц оружия и минимальное число различных видов в наборе (1 ≤ k ≤ n ≤ 500000, k ≤ m ≤ 500000).

В следующей строке даны n целых чисел a_i - мощность оружия i-го вида (0 ≤ a_i ≤ 10⁹).

Формат выходных данных

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

Пример