e-olymp
Competitions

Azerbaijan Programming Olympiad - 2nd Stage preparation

Super minimum

Given n numbers. For every k consecutive numbers find the minimum among them.

Input

The first line contains the numbers n and k (1n106, 1kn). The second line contains n integers in the range from -32768 to 32767.

Output

For every k consecutive numbers print the minimum among them.

Time limit 1 second
Memory limit 128 MiB
Input example #1
11 3
8 764 1 3 85 2 4 5 77 1 5
Output example #1
1 1 1 2 2 2 4 1 1