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

Знайдіть максимум для кожного безперервного підмасиву розміру \(K\).

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

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

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

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

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

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

Обмеження

\(1 \le N \le 2 \times 10^5\)

\(1 \le K \le N\)

\(1 \le A_i \le 2 \times 10^5\)

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

9 3
1 2 3 1 4 5 2 3 6

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

9 9 9 9 6 6