Xoay Lịch Trực Ca Trạm Y Tế Ea H'Leo

Mô tả

Trạm y tế tuyến xã huyện Ea H'Leo nằm giữa rẫy cà phê bạt ngàn. Cuối năm, chị H'Đơk — nữ y sĩ trẻ mới về làng — sẽ gia nhập đội trực ca. Muốn đón chị ở ca đầu tiên của tuần tới, bác sĩ trạm trưởng quyết định xoay lịch trực hiện tại sang phải đúng k bước: người ở ca cuối cùng sẽ chuyển lên ca đầu tiên, lặp lại k lần. Mỗi ca trong tuần là một mã nhân viên (số nguyên). Bạn hãy giúp bác sĩ trạm trưởng tính lịch trực mới sau khi xoay.

Đầu vào

• Dòng đầu chứa hai số nguyên n và k (1 ≤ n ≤ 1000, 0 ≤ k ≤ 10^9), lần lượt là số ca trong tuần và số bước xoay phải.
• Dòng thứ hai chứa n số nguyên a_1, a_2, ..., a_n — mã nhân viên của từng ca theo thứ tự hiện tại (1 ≤ a_i ≤ 10^9).

Đầu ra

• In ra một dòng chứa n số nguyên là mã nhân viên sau khi xoay phải k bước, cách nhau bởi dấu cách.

Ràng buộc

• 1 ≤ n ≤ 1000.
• 0 ≤ k ≤ 10^9.
• 1 ≤ a_i ≤ 10^9.
• Tổng các giá trị trung gian không vượt quá 10^9.

Ví dụ

Đầu vào:

5 2 101 102 103 104 105

Đầu ra:

104 105 101 102 103

Giải thích: Lịch ban đầu là [101, 102, 103, 104, 105]. Bước 1 xoay phải một vị trí được [105, 101, 102, 103, 104]. Bước 2 xoay tiếp được [104, 105, 101, 102, 103]. Như vậy mã 104 và 105 (hai ca cuối) đã được đẩy lên đầu, và chị H'Đơk thay vào ca đầu tiên.