TRAO ĐỔI SÁCH

Lớp LTNC có n sinh viên, tất cả họ đều thích đọc sách tham khảo về lập trình. Biết rằng mỗi sinh viên đều có đúng một người bạn thân nhất, và mỗi người bạn đó cũng có chỉ một người bạn thân nhất. Mỗi sinh viên có 1 quyển sách hay.

Tất cả các sinh viên trong lớp LTNC quyết định chia sẻ tài liệu cho nhau chuẩn bị cho kì thi cuối kì. Mỗi ngày, tất cả sinh viên sẽ đưa sách của chính mình cho bạn thân nhất của họ. Như vậy mỗi ngày, mỗi sinh viên sẽ có 1 quyển sách.

Nhiệm vụ của bạn là xác định xem sau k ngày, mỗi người sẽ đang giữ quyển sách của ai.

Để đơn giản, mỗi sinh viên được đánh số từ 1 đến n và được sắp xếp theo thứ tự tăng dần ở mỗi test.

Dữ liệu vào:

Dòng đầu tiên là 2 số nguyên dương n và k (2 ≤ n ≤ 100000, 1 ≤ k ≤ 1016) là số lượng sinh viên của lớp và số ngày mà họ trao đổi sách với nhau.

Dữ liệu ra:

4 1
2 4 1 3

3 1 4 2 

5 5
3 4 5 2 1

3 4 5 2 1 

6 18
2 3 5 1 6 4

1 2 3 4 5 6 

• người mang số 2 là bạn thân nhất của người số 1,
• người mang số 4 là bạn thân nhất của người số 2,
• người mang số 1 là bạn thân nhất của người số 3,
• người mang số 3 là bạn thân nhất của người số 4.

Sau ngày đầu tiên đổi sách ta được kết quả như sau:

• người mang số 1 là bạn thân của người số 3 nên sẽ giữ quyển sách của người số 3. 
• người mang số 2 là bạn thân của người số 1 nên sẽ giữ quyển sách của người số 1.
• người mang số 3 là bạn thân của người số 4 nên sẽ giữ quyển sách của người số 4.
• người mang số 4 là bạn thân của người số 2 nên sẽ giữ quyển sách của người số 2.

Vậy kết quả là 3 1 4 2