iCow#10150

iCow

1 секунда

128 мегабайтів

Легка

Втомившись від нескінченної важкої праці на фермі, Фермер Джон вирішив спробувати свої сили на ринку MP3-плеєрів, створивши новий iCow. iCow — це MP3-плеєр, який зберігає $n$ пісень, пронумерованих від $1$ до $n$ , і відтворює їх у «перемішаному» порядку згідно з алгоритмом, розробленим Фермером Джоном:

Кожна пісня $i$ має початковий рейтинг $r_{i} (1 \leq r_{i} \leq 1 0^{4})$ r_i~(1 \le r_i \le 10^4).
Наступною завжди відтворюється пісня з найбільшим рейтингом. Якщо дві або більше пісень мають однаковий рейтинг, обирається пісня з найменшим індексом.
Після відтворення пісні її рейтинг встановлюється в нуль, а набрані нею бали рівномірно розподіляються між рештою $n - 1$ n - 1 пісень.
Якщо бали не можна розподілити рівномірно (тобто вони не діляться націло на $n - 1$ n - 1), додаткові бали розподіляються по одному першим пісням у списку ( $r_{1}, r_{2}$ r_1, r_2, і т. д.), при цьому відтворена пісня пропускається, поки всі додаткові бали не будуть розподілені.

Цей процес повторюється з новими рейтингами після кожного відтворення пісні.

Визначте перші $t$ пісень, які буде відтворено iCow.

Вхідні дані

У першому рядку містяться два цілих числа: $n (1 \leq n \leq 1000)$ n~(1 \le n \le 1000) та $t (1 \leq t \leq 1000)$ t~(1 \le t \le 1000).

У кожному з наступних $n$ рядків міститься одне ціле число $r_{i}$ r_i.

Вихідні дані

Виведіть $t$ рядків. У рядку $i$ повинно міститися одне ціле число — індекс $i$ -ї пісні, відтвореної iCow.

Приклади

Приклад 1