{"code":"20thtb2","name":"Dãy bậc k (Tin học trẻ B - Vòng Toàn quốc 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 - 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 - 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ó: cho 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\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 - 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#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): $N \\le 18$.\r\n - Subtask $2$ ($20\\%$ số điểm): $N \\le 30$.\r\n - Subtask $3$ ($20\\%$ số điểm): $N \\le 10^5, K \\le 10$.\r\n - Subtask $4$ ($30\\%$ số điểm): $K \\le N \\le 10^5$.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\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        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3 1 2\r\n        1 3 2 4\r\n        ```","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}