Dança das Cadeiras

Após uma Maratona de Programação do IFB, os participantes quiseram fazer uma brincadeira, a Dança das Cadeiras, assim, eles pegaram todas as cadeiras do campus, colocaram-nas no pátio e as posicionaram elas em um formato de um círculo. Cada participante se movimentava para a próxima cadeira, no sentido horário, a cada batida da música, porém, notaram que não colocaram uma cadeira a menos, como propõe a brincadeira original.

Descubra como ficou a configuração final dos participantes nas cadeiras após um determinado número de batidas da música.

Entrada

A primeira linha contém dois inteiros $N$ e $K$ ($1 \le N \le 3000$ e $0 \le K \le 3000$), representando, respectivamente, a quantidade de participantes e a quantidade de batidas da música.

A segunda linha contém $N$ inteiros $a_1, a_2, \ldots, a_N$ ($1 \le a_i \le N$), no qual o $i$-ésimo valor representa o identificador do participante que está a frente da $i$-ésima cadeira inicialmente.

Saída

Imprima $N$ inteiros representando a configuração dos participantes após as $K$ batidas da música.

5 2
1 2 3 4 5

4 5 1 2 3 

4 1
2 1 4 3

3 2 1 4 

7 0
1 2 3 4 5 6 7

1 2 3 4 5 6 7