N студентов на контрольной рассаживаются в ряд. Обозначим номер варианта контрольной i-го студента, как Ai (1 ≤ i ≤ N).
Чтобы студенты не списывали друг у друга, номера вариантов контрольной у всех сидящих по соседству должны различаться, то есть должно выполняться условие: Ai ≠ Ai - 1, если i > 1.
В институте проводится проверка качества образования. Когда проверяющий заходит в аудиторию, он выписывает номера вариантов каждого K-го студента, начиная со студента, номер которого заранее не известен. Проверка считается пройденной успешно, если все выписанные проверяющим номера вариантов оказываются различными. Таким образом, чтобы гарантированно пройти проверку, необходимо выполнить условие Ai ≠ Aj для всех 
.
Помогите профессору найти такое распределение вариантов контрольной с номерами от 1 до V среди N студентов, при котором они не смогут списывать друг у друга, проверка качества образования будет гарантированно пройдена успешно, а число V будет минимально возможным.
В единственной строке заданы два целых числа: количество студентов N и число K (1 ≤ K ≤ N ≤ 105).
Выведите N чисел — искомое распределение номеров вариантов между студентами, согласно условию. Если существует несколько подходящих распределений, выведите любое.
4 3
1 2 1 2
5 2
3 1 2 3 1
3 1
1 2 3
