B. SEQUENCE - Xây dựng dãy số

Cho hay dãy số nguyên dương và . Các bạn cần xây dựng dãy gồm phần tử thỏa các yêu cầu sau:

• Tồn tại một dãy con của dãy là dãy con của dãy
• Các phần tử còn lại của dãy là một dãy con của đồng thời là dãy con của dãy
• Dãy có thứ tự từ điển nhỏ nhất.

Chú ý: Dãy rỗng được coi là dãy con của mọi dãy nên nếu dãy c dãy con của chỉ một trong hai dãy đã cho cũng được coi là thỏa mãn hai điều kiện đầu tiên.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên
• Dòng thứ hai chứa số
• Dòng thứ ba chứa số

Dữ liệu ra:

• Ghi ra một dòng duy nhất chứa số của dãy tìm được.

Giới hạn:

• số điểm ứng với các test có
• số điểm ứng với các test khác không có ràng buộc bổ sung.

Ví dụ:

Dữ liệu vào:

7 4 9
1 2 1 3 1 2 1
1 2 3 1

Dữ liệu ra:

1 1 1 1 2 1 2 3 1

Giải thích:

• Dãy con của dãy a là:
• Các phần tử còn lại tạo thành dãy con của dãy là: