Nghịch Thế Cửa Sổ Trượt

Cho một mảng gồm $n$ số nguyên, hãy đếm số nghịch thế trong mỗi cửa sổ trượt gồm $k$ phần tử liên tiếp. Một nghịch thế là một cặp vị trí $(i,j)$ với $i<j$ mà phần tử trước lớn hơn phần tử sau.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $k$: kích thước mảng 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$: các phần tử của mảng.

Dữ liệu ra

In ra $n-k+1$ số nguyên, mỗi số là số nghịch thế trong cửa sổ tương ứng.

Ràng buộc

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

Ví dụ