Chi Phí Cửa Sổ Trượt

Cho mảng $n$ phần tử. Với mỗi cửa sổ trượt kích thước $k$, tính chi phí tối thiểu để biến tất cả phần tử thành bằng nhau. Chi phí thay đổi một phần tử là hiệu tuyệt đối giữa giá trị mới và cũ.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$.

Dòng thứ hai chứa $n$ số nguyên.

Dữ liệu ra

In ra $n-k+1$ số nguyên: chi phí tối thiểu của mỗi cửa sổ.

Ràng buộc

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

Ví dụ