달려라, 홍준

홍준이는 일정한 속도로 달리며, 1초마다 정확히 한 칸씩 이동한다.

코스의 각 칸에는 빛의 세기가 정해진 광고판이 하나씩 있다. 홍준이가 어떤 칸에 있을 때, 그 칸을 중심으로 뒤쪽 M - 1칸과 앞쪽 M - 1칸까지의 광고판을 볼 수 있다. 홍준이의 눈에는 그 범위 안에서 빛의 세기가 가장 큰 광고판만 들어온다.

홍준이가 M번째 칸에서 출발해 N - M + 1번째 칸에서 멈춘다고 하자. 각 위치에서 홍준이에게 보이는 광고판 빛의 세기의 최댓값을 순서대로 출력하라.

첫째 줄에 코스의 칸 수 N과 홍준이의 시야 범위 M이 주어진다. 시야 범위가 M이라는 것은 현재 위치에서 앞뒤로 각각 M - 1칸까지 볼 수 있다는 뜻이며, 한 번에 총 2M - 1개의 칸이 보인다.

둘째 줄에는 각 칸에 있는 광고판의 빛의 세기 A_1, A_2, ..., A_N이 주어진다.

• 1 <= M <= N <= 1,000,000
• 각 빛의 세기는 1,000,000 이하의 자연수이다.

홍준이가 M번째 칸부터 N - M + 1번째 칸까지 이동할 때, 각 위치에서 볼 수 있는 광고판 빛의 세기의 최댓값을 공백으로 구분해 출력한다.