Codeforces Round 734 (Div. 3)B2. Wonderful Coloring - 2（贪心构造实现）

思路：
分类讨论：
当一个数字出现的次数大于等于k，那么最多有k个能被染色，
当一个数字出现的次数小于k，南那么这些数字都可能被染色
还有一个条件就是需要满足每个颜色的数字个数一样多，这里记出现次数小于k的所有数字的出现次数总和为sum，将所有这些数字排序后，前sum-sum%k个数字是都可以被染色的，按照1~k的顺寻依次染色即可。
主要是有点不太好实现。
对于这种我们需要统计每个数字有多少个，同时还需要保留每个数字的下标信息的我们可以开多个vector去维护
对于不需要的直接开一个桶就行。

#include <bits/stdc++.h> 
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double