Cho một danh sách liên kết đơn gồm N phần tử. Hãy xóa phần tử thứ K tính từ cuối danh sách (1-indexed) và in ra danh sách kết quả.

Sử dụng kỹ thuật hai con trỏ: con trỏ thứ nhất di chuyển trước K bước, sau đó hai con trỏ cùng di chuyển cho đến khi con trỏ thứ nhất chạm node cuối. Con trỏ thứ hai lúc đó đang ở node liền trước node cần xoá.

Đầ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^9\)).

Đầu ra

In ra danh sách liên kết sau khi xoá, theo định dạng: a1 -> a2 -> ... -> a_{N-1}.

Ví dụ

Input:
6 3
1 2 3 4 5 6

Output:
1 -> 2 -> 3 -> 5 -> 6

Ràng buộc & Subtasks