Дано масив \(A\) натуральних чисел розміру \(N\).

Перевернути кожну групу підмасивів розміром \(K\).

Якщо більше немає підмасивів, розмір яких дорівнює K, тоді переверніть останній підмасив (незалежно від його розміру).

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

Перший рядок вхідного потоку містить цілі числа \(N, K\).

Наступний рядок містить \(N\) цілих чисел \(A_i\).

Числа у рядку розділяються пропуском.

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

У вихідний потік вивести отриманий масив в одному рядку, розділити числа пропуском..

Обмеження

\(1 \le N,K \le 2 × 10^5\)

\(1 \le A_i \le 10^9\)

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

5 3
1 2 3 4 5

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

3 2 1 5 4