✅ 정답 공개
from collections import deque
nums = list(map(int, input().split()))
k = int(input())
dq = deque()
result = []
for i, n in enumerate(nums):
while dq and nums[dq[-1]] <= n:
dq.pop()
dq.append(i)
if dq[0] == i - k:
dq.popleft()
if i >= k - 1:
result.append(nums[dq[0]])
print(*result)