Đội Hình Khai Mạc Mỹ Đình

Mô tả

Sân vận động Mỹ Đình chuẩn bị nghi thức rước cờ khai mạc. Ban tổ chức đã xếp sẵn một hàng ghế gồm n cổ động viên mang số hiệu từ 1 đến n, ghi trong mảng a theo đúng thứ tự hàng ghi từ trái sang phải.

Để nghi thức thêm phần hoành tráng, đạo diễn chương trình yêu cầu dịch trái xoay vòng hàng ghế k bước. Một bước dịch trái nghĩa là người đứng đầu hàng (vị trí đầu tiên) chạy nhanh xuống nối tiếp ở cuối hàng. Thực hiện liên tục k bước như vậy sẽ tạo ra đội hình mới.

Vì k có thể rất lớn, cần chú ý loại bỏ các vòng lặp thừa khi k vượt quá độ dài hàng ghế.

Đầu vào

• Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤ 100, 0 ≤ k ≤ 10^9), lần lượt là số cổ động viên và số bước dịch trái.
• Dòng thứ hai chứa n số nguyên a[0], a[1], ..., a[n-1] (1 ≤ a[i] ≤ 100), là số hiệu của từng cổ động viên theo thứ tự từ trái sang phải.

Đầu ra

• In ra một dòng chứa n số nguyên là số hiệu của các cổ động viên sau khi dịch trái k bước, các số cách nhau bởi một khoảng trắng.

Ràng buộc

• 1 ≤ n ≤ 100
• 0 ≤ k ≤ 10^9
• 1 ≤ a[i] ≤ 100
• Độ phức tạp thời gian mục tiêu: O(n).

Ví dụ

Ví dụ 1:

Đầu vào:

5 2 1 2 3 4 5

Đầu ra:

3 4 5 1 2

Giải thích: Hàng ban đầu [1, 2, 3, 4, 5]. Bước 1: người mang số 1 chạy xuống cuối → [2, 3, 4, 5, 1]. Bước 2: người mang số 2 chạy xuống cuối → [3, 4, 5, 1, 2].

Ví dụ 2:

6 9 10 20 30 40 50 60

Đầu ra:

40 50 60 10 20 30

Giải thích: k = 9 nhưng k % n = 9 % 6 = 3. Dịch trái 3 bước từ ta được .