#include <bits/stdc++.h>   using namespace std;   pair<int, int> a[5003];   vector<int> color[5003];   int ans[5003];   int main() {     ios::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     int n, k, i, j;     cin >> n >> k;     for (i = 0; i < n; i++) {       cin >> a[i].first;       a[i].second = i;     }     sort(a, a + n);     for (i = 0; i < n; i++) {       color[i % k].push_back(a[i].first);       ans[a[i].second] = (i % k);     }     for (i = 0; i < k; i++) {       for (j = 1; j < color[i].size(); j++) {         if (color[i][j] == color[i][j - 1]) {           cout <<  NO ;           return 0;         }       }     }     cout <<  YES n ;     for (i = 0; i < n; i++) {       cout << (ans[i] + 1) <<    ;     }     return 0;   }   