C. Conform Conforme
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
8 1
2 7 1 8 2 8 1 8
Output
2 1 2 3 2 3 2 3
Input
7 2
6 7 8 8 8 9 9
Output
2 2 3 3 3 2 2