Планировщик составляет расписание смен на n последовательных слотов. Для каждого слота известно число, обозначающее назначенную смену.

Из-за изменения графика планировщик выполняет циклический сдвиг расписания влево на k позиций: смены из первых k слотов переносятся в конец расписания в том же порядке, а остальные сдвигаются к началу.

Требуется вывести расписание после такого преобразования.

Входные данные

В первой строке заданы числа n и k — количество слотов в расписании и величина сдвига.

Во второй строке заданы n целых чисел a_i — обозначения смен в расписании.

Выходные данные

Выведите n чисел — расписание смен после циклического сдвига влево на k.

Ограничения

• 1 <= n <= 2 * 10^5
• 0 <= k <= 10^9
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1 0
0

Выходные данные

0

Пример 2

Входные данные

5 2
1 2 3 4 5

Выходные данные

3 4 5 1 2