Cho một queue chứa N số nguyên. Hãy đảo ngược K phần tử đầu tiên của queue (với K ≤ N), giữ nguyên thứ tự các phần tử còn lại.

Sử dụng một stack phụ trợ: lấy K phần tử đầu queue đẩy vào stack, sau đó lấy từ stack ra đẩy lại vào queue, cuối cùng chuyển N - K phần tử còn lại từ đầu queue xuống cuối.

Đầu vào

• Dòng đầu tiên chứa hai số nguyên N (1 ≤ N ≤ 1000) và K (1 ≤ K ≤ N).
• Dòng thứ hai chứa N số nguyên A_i (1 ≤ A_i ≤ 10^3).

Đầu ra

In ra queue sau khi đảo, mỗi số cách nhau bởi khoảng trắng.

Ví dụ

Input:
6 4
1 2 3 4 5 6

Output:
4 3 2 1 5 6