Задається лінійний масив \(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