#1445. SUBPERMUTE - Hoán vị thứ tự từ điển nhỏ nhất

Cho dãy số nguyên và một số nguyên dương , biết rằng các phần tử của dãy là số nguyên dương trong phạm vi từ tới và mỗi giá trị từ tới đều xuất hiện trong dãy ít nhất một lần.

Hãy tìm cách xóa đi đúng phần tử của dãy và giữ nguyên thứ tự các phần tử còn lại để thu được một hoán vị có thứ tự từ điển nhỏ nhất của dãy số .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương là số test;
• nhóm dòng tiếp theo, mỗi nhóm dòng chứa dữ liệu một test theo khuôn dạng:
  • Dòng đầu chứa hai số nguyên dương ;
  • Dòng thứ hai chứa các số nguyên .

Dữ liệu ra:

• Ứng với mỗi test, ghi ra hoán vị còn lại sau khi xóa phần tử dãy theo phương án tìm được.

Ví dụ:

Dữ liệu vào:

2
4 3
3 2 1 2
8 4
4 2 3 3 1 3 2 4

Dữ liệu ra:

3 1 2
1 3 2 4