A cold-chain logger records n temperature-deviation readings in order. A reading below zero (strictly negative) is an alarm. For every contiguous window of exactly k consecutive readings, taken from left to right, report the first alarm reading (the earliest strictly-negative value) inside that window. If a window contains no strictly-negative reading, report 0 for it.
Input format
Line 1: two integers n and k.
Line 2: n space-separated integers, the readings in order.
Output format
One line with n - k + 1 space-separated integers: for each window (left to right), the first strictly-negative reading, or 0 if none.
Constraints
- 1 <= k <= n <= 100000
- -1000000000 <= each reading <= 1000000000