Bob đi đến cửa hàng trang sức mua một chuỗi hạt vòng dành tặng Aice.

Trên đường đi Bob nghĩ về chiếc vòng và tự hỏi nếu mình ghi lên đó các số nguyên ~A[1],A[2],A[3],A[4]...,A[n]~. Sau đó xoay chuỗi vòng đó đi ~k~ lần về phía bên trái thì các số sẽ đánh theo thứ tự nào.

Bạn hãy giúp Bob làm sáng tỏ thắc mắc của anh ấy nhé.

Input

• Dòng đầu tiên chứa duy nhất 2 số nguyên dương ~n~ và ~k~.
• Dòng thứ 2 chứa ~n~ số nguyên dương cách nhau bởi một dấu cách.

Input đảm bảo (~1\le n \le 10^6~ và ~1\le k \le 10^9~ và ~1\le A[i] \le n~).

Output

1 dòng duy nhất gồm ~n~ số nguyên dương ~A[i]~ mỗi số cách nhau bởi một dấu cách.

Sample

Input #1

5 2
1 2 3 4 5

Output #1

3 4 5 1 2 

Problem source: CLB Lập Trình PTIT