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

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

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

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

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

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

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

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

Обмеження

\(1 \le N \le 10^4\)

\(1 \le K \le N\)

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

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

9 3
1 2 3 1 4 5 2 3 6

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

3 3 4 5 5 5 6