Марічка і смачні цукерки

Обмеження: 2 сек., 256 МіБ

Марічка полюбляє цукерки, і Зеникові про це дуже добре відомо. У знак початку весни і його любові до Марічки він вирішив подарувати їй \(n\) цукерок. Зеник виставив усі цукерки підряд на стіл, при цьому \(i\)-та цукерка є цукеркою \(t_i\)-го типу.

Очікуючи Марічку, Зеник раптово усвідомив, що вона відмовиться навіть дивитись у бік цих цукерок, якщо серед них не буде хоча б \(k\) підряд цукерок однакового типу. Оскільки юнак почав панікувати, допоможіть йому переставити цукерки таким чином, щоб задовольнити Марічку. Якщо цього зробити не можна, виведіть Oh sh*t.

Вхідні дані

У першому рядку задано два цілих числа \(n\) та \(k\) — кількість цукерок на столі та необхідна кількість підряд цукерок однакового типу відповідно.

У наступному рядку задано \(n\) цілих чисел \(t_i\) — типи цукерок у порядку, у якому вони початково виставлені на столі.

Вихідні дані

Якщо відповідь існує, у першому рядку виведіть \(n\) чисел розділених пробілами — переставлені типи цукерок у такому порядку, у якому Марічка буде задоволена.

Якщо існує декілька можливих відповідей, виведіть будь-яку.

Якщо ж відповіді не існує, виведіть один рядок: Oh sh*t.

Обмеження

\(1 \le n, k, t_i \le 10^5\).

Приклади