Bạn được cho một mảng gồm \(n\) số nguyên. Nhiệm vụ của bạn là tính số nghịch thế trong mỗi cửa sổ gồm \(k\) phần tử, từ trái sang phải.

Một nghịch thế là một cặp phần tử mà phần tử bên trái lớn hơn phần tử bên phải.

Input

Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\): số lượng phần tử và kích thước cửa sổ.

Sau đó có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): các phần tử của mảng.

Output

In ra \(n-k+1\) giá trị: số lượng nghịch thế.

Constraints

• \(1 \le k \le n \le 2 \cdot 10^5\)

• \(1 \le x_i \le 10^9\)

Example

8 3
1 2 3 2 5 2 4 4

0 1 1 1 2 0