Trong trò chơi truyền tin xoay vòng, có N người chơi xếp thành hàng đợi. Mỗi người chơi có mã định danh là số nguyên dương ai.
Ban đầu, thứ tự N người chơi từ đầu đến cuối hàng đợi là a1,a2,…,aN.
Trò chơi gồm K bước truyền tin. Ở mỗi bước, người đứng đầu hàng đợi truyền thông điệp rồi chuyển xuống cuối hàng đợi (tương đương với việc lấy phần tử ở đầu hàng đợi ra và đẩy vào cuối hàng đợi).
Yêu cầu: Hãy xác định thứ tự người chơi trong hàng đợi (từ đầu đến cuối) sau đúng K bước truyền tin.
Dữ liệu vào gồm hai dòng:
In ra trên một dòng N số nguyên cách nhau bởi khoảng trắng, biểu diễn mã định danh của các người chơi trong hàng đợi từ đầu đến cuối sau K bước truyền tin.
Đầu vào
5 2
10 20 30 40 50
Đầu ra
30 40 50 10 20
Đầu vào
4 10
1 2 3 4
Đầu ra
3 4 1 2