You have an array A with N elements.

Your goal is to change it into an array  that contains each number from 1 to N exactly once. The change will consist of zero or more steps. In each step, you may pick an arbitrary element of A and increase its value by k. You may pick the same element multiple times. Note that you are not allowed to decrease the value of any element.