In the stock market, we like to analyse the change in price within some time intervals. Sometimes, it may provide insights for us to predict the price trends. In this task, you are required to analyse every ($$$M + 1$$$)-day interval over the $$$N + 1$$$ days of the market.

The $$$N$$$ changes in prices between days are given. Let $$$P_i$$$ be the stock price of Day $$$i$$$, $$$A_i$$$ denoted the change $$$P_{i + 1} - P_{i}$$$.

We are interested in finding the maximum continuous decline in the stock price at some time intervals. For each $$$1 \leq i \leq N$$$, we want to find that for the interval of last $$$M$$$ values up to $$$A_i$$$, i.e. the range $$$max(1, i - M + 1)$$$ to $$$i$$$ (inclusive) in $$$A$$$.

For example, if we are considering the interval with $$$7$$$ values $$$[-3, -5, 2, -3, -2, -2, 4]$$$. There are $$$2$$$ ranges of continuous decline, which are $$$[-3, -5]$$$ and $$$[-3, -2, -2]$$$. The sum of the first range evaluates to $$$-8$$$, and the sum of the second range evaluates to $$$-7$$$. Since the magnitude of $$$-8$$$ is larger than $$$-7$$$, the maximum continuous decline of this interval is $$$-8$$$.

If the interval only contains non-negative numbers, the maximum continuous decline should be considered as $$$0$$$.

Please find the answers to all intervals, $$$max(1, i - M + 1)$$$ to $$$i$$$ (inclusive) for all $$$1 \leq i \leq N$$$.