Cho một mảng gồm ~n~ số nguyên. Hãy tính số lượng giá trị phân biệt trong mỗi cửa sổ liên tiếp gồm đúng ~k~ phần tử, theo thứ tự từ trái sang phải.

Input

• Dòng đầu tiên chứa hai số nguyên ~n,k~ — số lượng phần tử của mảng và kích thước của cửa sổ.

  ~(1 \le k \le n \le 2 \times 10^5)~.

• Dòng thứ hai chứa ~n~ số nguyên ~x_1,x_2,\ldots,x_n~ — các phần tử của mảng.

  ~(1 \le x_i \le 10^9)~.

Output

In ra ~n-k+1~ số nguyên, trong đó số thứ i là số lượng giá trị phân biệt trong cửa sổ gồm ~k~ phần tử bắt đầu từ vị trí i.

Ví dụ

Sample Input

8 3
1 2 3 2 5 2 2 2

Sample Output

3 2 3 2 2 1