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ố lượng giá trị phân biệt trong mỗi cửa sổ gồm \(k\) phần tử, từ trái sang 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 giá trị phân biệt.

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 2 2

3 2 3 2 2 1