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 \le 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 \le N \le 1000\)) và K (\(1 \le K \le N\)).
• Dòng thứ hai chứa N số nguyên \(A_i\) (\(1 \le A_i \le 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

Ràng buộc & Subtasks