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.