rt，所有题解都能被 Hack，而且能 Hack 绝大多数提交。

输入

4 4 
1 2 2 3

题解输出

0 0 1 2

正确输出

0 0 2 1

输入

4 4
1 2 1 4

题解输出

0 0 1 2

正确输出

0 1 3 0

Hack by @c_class_c