Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2,...,a_n~

Một phép dịch trái dãy số là chuyển số ~a_1~ về cuối dãy số, lúc đó các phần tử trong dãy số sẽ dịch qua bên trái 1 vị trí. Ví dụ với dãy số ~[3, 2, 1, 5, 6, 4]~ sau khi thực hiện một phép dịch trái là ~[2,1,5,6,4,3]~; dịch trái thêm một lần nữa sẽ được ~[1,5,6,4,3,2]~

Yêu cầu: Hãy cho biết giá trị các phần tử của dãy số sau khi dịch trái ~k~ lần.

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên dương ~n~ và ~k~ ~(1≤k≤n≤10^5)~
• Dòng thứ hai ghi lần lượt các số ~a_1, a_2,...,a_n~ ~(1≤a_i≤10^6)~

Kết quả:

• Giá trị các phần tử của dãy số sau khi thực hiện dịch trái ~k~ lần.

Ví dụ:

Input:

5 4
1 2 3 4 5 

Output:

5 1 2 3 4