Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2, \dots, 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.

Input

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

Output

• 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.

Sample Test

Input

5 4
1 2 3 4 5

Output

5 1 2 3 4