#include <bits/stdc++.h>

using namespace std;
int main()
{
    vector< vector<int> > v;
    int n, k; cin >> n >> k;
    string s; cin >> s;
    v.resize(n);
    for(int i = 0; i < n; i++){
        v[i].resize(k);
    }
    int t = 1;
    for(int i = 0; i < n; i++){
        if(i > 0) v[i] = v[i-1];
        v[i][s[i]-'a']++;
        int cnt = 0;
        for(int j = 0; j < v[i].size(); j++){
            if(v[i][j]>0) cnt++;
        }
        if(cnt == k) t = 2;
        cout << t << " ";
    }
    return 0;
}