{"code":"seqk","name":"Dãy bậc k (THTB TQ 2020)","description":"Mít mới học ba định nghĩa mới liên quan đến dãy số như sau:\r\n\r\n- Một dãy số được gọi là dãy đầy đủ bậc $K$ khi dãy số có đúng $K$ phần tử và gồm đủ các phần tử từ $1$ đến $K$. Ví dụ dãy số $(2, 3, 1)$ là dãy số đầy đủ bậc $3$.\r\n\r\n- Dãy số $B$ được gọi là dãy con của dãy số $A$ khi dãy số $B$ được tạo ra bằng cách xóa bỏ một số phần tử của dãy số $A$ (giữ nguyên thứ tự trước sau và có thể không xóa bỏ phần tử nào). Ví dụ dãy số $A$ là $(4, 2, 1, 2, 5, 6)$, một số dãy số con của dãy số $A$ là $(4, 1, 6)$; $(2, 2, 5, 6)$; $(4, 2, 1, 2, 5, 6)$; ...\r\n\r\n- Dãy số $A$ được gọi là có thứ tự từ điển nhỏ hơn dãy số $B$ khi tồn tại vị trí $i$ mà:\r\n    - Với mọi vị trí $j$ $(j < i)$ thì $a_j = b_j$\r\n    - $a_i < b_i$\r\n   \r\nSau khi học xong lý thuyết, thầy giáo đã giao cho Mít một bài tập rất khó: \r\n\r\nCho một số $K$ và dãy số $A$ có $N$ số nguyên dương không lớn hơn $K$. Hãy tìm dãy con của dãy số $A$ có thứ tự từ điển nhỏ nhất và là một dãy đầy đủ bậc $K$.\r\n\r\n**Yêu cầu:** Hãy lập trình giúp Mít tìm dãy con thỏa mãn yêu cầu của thầy giáo.\r\n\r\n####Input\r\n\r\nVào từ thiết bị vào chuẩn theo khuôn dạng sau:\r\n\r\n- Dòng đầu tiên chứa một số nguyên dương $T$ $(T \\le 5)$ là số bộ dữ liệu.\r\n- Mỗi bộ dữ liệu có cấu trúc như sau:\r\n     - Dòng đầu tiên chứa hai số nguyên dương $N$ và $K$ là số lượng phần tử của dãy số $A$ và số $K$ cho trước. $(2 \\le K \\le N)$\r\n     - Dòng tiếp theo chứa $N$ số nguyên dương $x$ là các phần tử của dãy số $A$ $(x \\le K)$.\r\n\r\n####Output\r\n\r\n- Ghi ra thiết bị ra chuẩn: với mỗi bộ dữ liệu ghi ra một dãy con thỏa mãn yêu cầu. Dữ liệu đảm bảo luôn có kết quả. \r\n\r\n- *Các số trên một dòng được ghi cách nhau bởi dấu cách*\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        4 3\r\n        3 2 1 2\r\n        8 4\r\n        4 2 3 3 1 3 2 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n         3 1 2\r\n         1 3 2 4\r\n        ```\r\n\r\n####Scoring\r\n- Subtask $1$: $30\\%$ số test ứng với $N \\le 18$\r\n- Subtask $2$: $20\\%$ số test khác ứng với $N \\le 30$\r\n- Subtask $3$: $20\\%$ số test khác ứng với $N \\le 10^5$, $K \\le 10$\r\n- Subtask $4$: $30\\%$ số test còn lại ứng với $K \\le N \\le 10^5$","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}