Bài toán: Đếm số phần tử khác nhau trong mỗi cửa sổ độ dài k

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ị khác nhau trong mỗi cửa sổ liên tiếp có độ dài k, theo thứ tự từ trái sang phải.

Input:

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

  • n — số lượng phần tử trong mảng.

  • k — độ dài của mỗi cửa sổ.

• Dòng tiếp theo chứa n số nguyên x1, x2, ..., xn — các phần tử trong mảng.

Output:

In ra n - k + 1 số nguyên, trong đó số thứ i là số lượng giá trị khác nhau trong cửa sổ có chỉ số từ i đến i + k - 1.

Ràng buộc: ~1 ≤ k ≤ n ≤ 2 * 10^5~

~1 ≤ x_i ≤ 10^9~

Ví dụ :

Input:

8 3
1 2 3 2 5 2 2 2

Output:

3 2 3 2 2 1