{"code":"xoavipp","name":"Xóa k phần tử","description":"+ Cho một mảng gồm $N$ phần tử và số nguyên $K(0\\le K<N)$. \r\n\r\n+ Nhiệm vụ của chúng ta là xóa đi $K$ phần tử từ mảng $A$ sao cho số lượng phần tử còn lại khác nhau là nhiều nhất và in ra giá trị lớn nhất đó\r\n\r\n<h4>Input</h4>\r\n\r\n+ Dòng thứ nhất chứa số nguyên $T$ - thể hiện số lượng testcase ($1\\le T\\le 100$)\r\n\r\n+ $T$ block tiếp theo ,mỗi block có dạng như sau:\r\n\r\n + Dòng thứ nhất chứa số nguyên $N(0<N\\le 10000)$\r\n\r\n + Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,...,a_N(1\\le a_i\\le N)$\r\n\r\n + Dòng thứ ba chứa số nguyên $K(0\\le K<N)$\r\n\r\n<h4>Output</h4>\r\n\r\n+ Ứng với mỗi block, in ra đáp án cần tìm.\r\n\r\n<h4>Scoring</h4>\r\n\r\n+ $20\\%:0<N\\le 10$\r\n\r\n+ $40\\%:11\\le N\\le 100$\r\n\r\n+ $40\\%: 101\\le N\\le 10^4$\r\n\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        1\r\n        3\r\n        1 1 2\r\n        1\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        2\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        **Giải thích:** Ta chỉ cần xóa đi $1$ số $1$ thì số phần tử khác nhau trong những phần tử còn lại lớn nhất là $2$.","points":250.0,"partial":false,"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}}