Description

剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。

剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+1的牌，得到的顺序x1, x2, ..., xN作为初始顺序。他把这种顺序排列的牌放入洗牌机洗牌S次，得到牌的顺序为p1, p2, ...,pN。现在，剀剀把牌的最后顺序和洗牌次数告诉凡凡，要凡凡猜出牌的最初顺序x1, x2, ..., xN。

Input

第一行为整数N和S。1≤N≤1000，1≤S≤1000。第二行为牌的最终顺序p1, p2, ..., pN。

Output

为一行，即牌的最初顺序x1, x2, ..., xN。

Sample Input

5 2

4

1

5

3

2

Sample Output

2

5

4

1

3

---

强行暴力，经过res个操作后会回到原顺序，最后做\(res-s\%res\)个操作即可

/*program from Wolfycz*/

#include<cmath>

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#define inf 0x7f7f7f7f

using namespace std;

typedef long long ll;

typedef unsigned int ui;

typedef unsigned long long ull;

inline int read(){

	int x=0,f=1;char ch=getchar();

	for (;ch<'0'||ch>'9';ch=getchar())	if (ch=='-')	f=-1;

	for (;ch>='0'&&ch<='9';ch=getchar())  x=(x<<1)+(x<<3)+ch-'0';

	return x*f;

}

inline void print(int x){

	if (x>=10)	 print(x/10);

	putchar(x%10+'0');

}

const int N=1e3;

int x[N+10],y[N+10],tmp[N+10];

int n,s,res;

void Next(){

	memcpy(tmp,x,sizeof(x));

	for (int i=1;i<=n;i++)   x[i]=tmp[x[i]];

}

bool check(){

	for (int i=1;i<=n;i++)   if (x[i]!=y[i]) return 0;

	return 1;

}

int main(){

	n=read(),s=read();

	for (int i=1;i<=n;i++)   x[i]=y[i]=read();

	for (res=1;;res++){

		Next();

		if (check())	break;

	}

	res-=s%res;

	for (;res;res--)	Next();

	for (int i=1;i<=n;i++)   printf("%d\n",x[i]);

	return 0;

}