Задається лінійний масив ~A~ розмірністю ~N~. Ваше завдання виконати ~D~ операцій зсуву вліво всіх елементів масиву.

При зсуві вліво перший елемент масиву переміщається в кінець масиву, а для всіх інших індекси зменшуються на 1.

Формат вхiдних даних

Перший рядок вхідного потоку містить два цілі числа ~N~, ~D~ (~ 1 \le N \le 10^5~, ~ 1 \le D \le N~).

У наступному рядку міститься ~N~ цілих чисел ~A_i~ (~1 \le A_i \le 10^6~), які розділяються пропуском.

Формат вихiдних даних

Вивести в одному рядку через пропуск елементи масиву ~A~ після ~D~ зсувів вліво.

Приклад вхідних даних

5 4
1 2 3 4 5

Приклад вихідних даних

5 1 2 3 4