#include <bits/stdc++.h>
using namespace std;
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
 
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    map<int, int> freq;
    for (int i = 0; i < n; i++) cin >> a[i];
 
    for (int i = 0; i < k; i++) freq[a[i]]++;
    cout << freq.size() << " ";
 
    for (int i = k; i < n; i++) {
        // xóa phần tử cũ bên trái cửa sổ
        freq[a[i - k]]--;
        if (freq[a[i - k]] == 0) freq.erase(a[i - k]);
        // thêm phần tử mới vào cửa sổ
        freq[a[i]]++;
        cout << freq.size() << " ";
    }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKCiAgICBpbnQgbiwgazsKICAgIGNpbiA+PiBuID4+IGs7CiAgICB2ZWN0b3I8aW50PiBhKG4pOwogICAgbWFwPGludCwgaW50PiBmcmVxOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIGNpbiA+PiBhW2ldOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgazsgaSsrKSBmcmVxW2FbaV1dKys7CiAgICBjb3V0IDw8IGZyZXEuc2l6ZSgpIDw8ICIgIjsKCiAgICBmb3IgKGludCBpID0gazsgaSA8IG47IGkrKykgewogICAgICAgIC8vIHjDs2EgcGjhuqduIHThu60gY8WpIGLDqm4gdHLDoWkgY+G7rWEgc+G7lQogICAgICAgIGZyZXFbYVtpIC0ga11dLS07CiAgICAgICAgaWYgKGZyZXFbYVtpIC0ga11dID09IDApIGZyZXEuZXJhc2UoYVtpIC0ga10pOwogICAgICAgIC8vIHRow6ptIHBo4bqnbiB04butIG3hu5tpIHbDoG8gY+G7rWEgc+G7lQogICAgICAgIGZyZXFbYVtpXV0rKzsKICAgICAgICBjb3V0IDw8IGZyZXEuc2l6ZSgpIDw8ICIgIjsKICAgIH0KfQo=

NyA0CjEgMiAxIDMgNCAyIDM=

7 4
1 2 1 3 4 2 3