CF1102B.Array K-Coloring

You are given an array $a$ consisting of $n$ integer numbers.

You have to color this array in $k$ colors in such a way that:

• Each element of the array should be colored in some color;
• For each $i$ from $1$ to $k$ there should be at least one element colored in the $i$-th color in the array;
• For each $i$ from $1$ to $k$ all elements colored in the $i$-th color should be distinct.

Obviously, such coloring might be impossible. In this case, print "NO". Otherwise print "YES" and any coloring (i.e. numbers $c_1, c_2, \dots c_n$, where $1 \le c_i \le k$ and $c_i$ is the color of the $i$-th element of the given array) satisfying the conditions above. If there are multiple answers, you can print any.

给你一个包含 $n$ 个整数的数组 $a$。

你需要将该数组用 $k$ 种颜色进行染色，使得满足以下条件：

• 数组中的每个元素都必须被染上某种颜色；
• 对每个从 $1$ 到 $k$ 的 $i$，数组中至少有一个元素被染成第 $i$ 种颜色；
• 对每个从 $1$ 到 $k$ 的 $i$，所有被染成第 $i$ 种颜色的元素的值必须互不相同。

显然，这样的染色方案可能并不存在。此时，请输出 "NO"。否则，请输出 "YES" 以及任意一种满足上述条件的染色方案（即输出数字序列 $c_1, c_2, \dots, c_n$，其中 $1 \le c_i \le k$，且 $c_i$ 表示给定数组中第 $i$ 个元素所染的颜色）。若存在多种答案，输出任意一种即可。

The first line of the input contains two integers $n$ and $k$ ($1 \le k \le n \le 5000$) — the length of the array $a$ and the number of colors, respectively.

The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 5000$) — elements of the array $a$.

输入的第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 5000$）——分别表示数组 $a$ 的长度和颜色种类数。

输入的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 5000$）——数组 $a$ 的元素。

If there is no answer, print "NO". Otherwise print "YES" and any coloring (i.e. numbers $c_1, c_2, \dots c_n$, where $1 \le c_i \le k$ and $c_i$ is the color of the $i$-th element of the given array) satisfying the conditions described in the problem statement. If there are multiple answers, you can print any.

如果没有答案，输出 “NO”。否则输出 “YES” 以及任意一种满足题目描述条件的染色方案（即输出数字 $c_1, c_2, \dots, c_n$，其中 $1 \le c_i \le k$，且 $c_i$ 表示给定数组中第 $i$ 个元素的颜色）。如果存在多个答案，输出任意一个即可。

In the first example the answer $2~ 1~ 2~ 1$ is also acceptable.

In the second example the answer $1~ 1~ 1~ 2~ 2$ is also acceptable.

There exist other acceptable answers for both examples.

在第一个例子中，答案 $2~ 1~ 2~ 1$ 同样可接受。

在第二个例子中，答案 $1~ 1~ 1~ 2~ 2$ 同样可接受。

这两个例子均存在其他可接受的答案。