Задача B. Перестановка в K-ой степени

Автор:StdAlg   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Произведением перестановок называется их композиция: (Q * R)(X) = Q(R(X))

Для заданной перестановки P и числа K найти T = PK.

Формат входного файла

В первой строке входного файла содержатся два целых числа N K

Во второй строке входного файла содержатся N чисел pi, задающих перестановку P

Формат выходного файла

Выходной файл должен содержать N чисел ti, задающих перестановку T = PK.

Ограничения

1 ≤ N ≤ 105

1 ≤ K ≤ 1018

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 2
3 1 5 4 2
5 3 2 4 1
2
4 1000000000000000000
3 4 1 2
1 2 3 4

0.037s 0.008s 15