Sliding Window Maximum

Given an array and window size k, print the maximum value in each contiguous window of length k. Input format: - First line: n k - Second line: n integers Print the window maximums on one line.

1 <= k <= n <= 10^5
-10^9 <= nums[i] <= 10^9

8 3
1 3 -1 -3 5 3 6 7

3 3 5 5 6 7

1 1
1

1