Cho số nguyên dương \(N\) và dãy số \(a_1,a_2,...,a_N\).

Bạn cần thực hiện thao tác sau \(K\) lần:

• Xóa đi phần tử đầu tiên của dãy \(a\) và thêm số \(0\) vào cuối dãy.

Yêu cầu: Bạn hãy in ra dãy \(a\) sau khi thực hiện thao tác trên.

Input

• Dòng đầu tiên chứa hai số nguyên dương lần lượt là \(N\) và \(K\) \((1 \le N,K \le 100)\).
• Dòng thứ hai chứa dãy \(a_1,a_2,...,a_N\). \((1 \le a_i \le 100)\).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Example

3 2
2 7 8

8 0 0