Quảng Cáo Cửa Sổ Trượt

Một hàng rào gồm $n$ tấm ván đứng. Chiều rộng mỗi tấm ván là $1$ và chiều cao có thể khác nhau.

Nhiệm vụ của bạn là với mỗi cửa sổ gồm $k$ tấm ván liên tiếp, hãy tìm diện tích hình chữ nhật lớn nhất có thể đặt vừa trong cửa sổ đó. Hình chữ nhật phải nằm hoàn toàn trong phạm vi các tấm ván của cửa sổ.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$: số lượng tấm ván và kích thước cửa sổ.

Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$: chiều cao của mỗi tấm ván.

Dữ liệu ra

In ra $n-k+1$ số nguyên: diện tích hình chữ nhật lớn nhất trong mỗi cửa sổ.

Ràng buộc

• $1\le k\le n\le 2·{10}^5$
• $1\le x_i\le {10}^9$

Ví dụ