Tô màu tuyệt vời - 2

Cho một dãy số nguyên $a_1,a_2,\dots ,a_n$ và $k$ màu. Ta muốn tô màu dãy này. Một cách tô được gọi là đẹp nếu thỏa mãn đồng thời các điều kiện sau:

1. Mỗi phần tử của dãy hoặc được tô bằng đúng một trong $k$ màu, hoặc không được tô.
2. Hai phần tử bất kỳ được tô cùng một màu thì phải có giá trị khác nhau (tức là không có hai phần tử bằng nhau cùng màu).
3. Với mỗi màu, gọi số phần tử được tô màu đó là một số — tất cả $k$ số này phải bằng nhau.
4. Tổng số phần tử được tô là lớn nhất trong tất cả các cách tô thỏa mãn ba điều kiện trên.

Hãy tìm một cách tô màu đẹp cho dãy đã cho.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $k$ — độ dài dãy và số màu.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng gồm $n$ số nguyên $c_1,c_2,\dots ,c_n$ ($0\le c_i\le k$) cách nhau bởi dấu cách, trong đó:

• $c_i=0$ nếu phần tử thứ $i$ không được tô;
• $c_i>0$ nếu phần tử thứ $i$ được tô bằng màu $c_i$.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le k\le n\le 2·{10}^5$
• $1\le a_i\le n$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ

Trong cả hai ví dụ trên, đáp án không duy nhất — bất kỳ cách tô đẹp nào cũng được chấp nhận.