{"code":"23on4c13","name":"Hoán vị nhỏ nhất","description":"Cho dãy $a$ gồm $n$ phần tử có giá trị trong khoảng $[1, m]$. Hãy tìm dãy con có thứ tự từ điển nhỏ nhất của dãy $a$ mà là hoán vị độ dài $m$.\r\n\r\nDãy con của một dãy $a$ độ dài $n$ có thể thu được bằng cách loại bỏ đi một số (có thể là không hoặc tất cả) phần tử và giữ nguyên thứ tự của các phần tử còn lại.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa hai số nguyên $n$ và $m$ ($1 \\leq m \\leq n \\leq 2 \\cdot 10^6$).\r\n - Dòng tiếp theo chứa $n$ số nguyên $a_1, a_2, \\ldots, a_n$ ($1 \\leq a_i \\leq m$). Dữ liệu đảm bảo mọi số nguyên trong khoảng $[1, m]$ xuất hiện trong dãy ít nhất một lần.\r\n\r\n#### Output\r\n - Gọi $b$ là dãy con tìm được. Hãy in ra giá trị của $\\displaystyle \\sum_{i = 1}^{m} b_i \\oplus i$. Trong đó $\\oplus$ là toán tử logic [XOR](https://en.wikipedia.org/wiki/Exclusive_or).\r\n\r\n#### Scoring\r\n - Subtask $1$ ($20\\%$ số điểm): $n \\leq 20$.\r\n - Subtask $2$ ($20\\%$ số điểm): $n \\leq 2 \\cdot 10^2$.\r\n - Subtask $3$ ($20\\%$ số điểm): $n \\leq 2 \\cdot 10^3$.\r\n - Subtask $4$ ($20\\%$ số điểm): $n \\leq 2 \\cdot 10^5$.\r\n - Subtask $5$ ($20\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 3\r\n        2 3 1 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        Có hai dãy con là hoán vị độ dài $3$ là $\\{2, 3, 1\\}$ và $\\{2, 1, 3\\}$. Trong đó dãy $\\{2, 1, 3\\}$ có thứ tự từ điển nhỏ nhất. Ta in ra $(2 \\oplus 1) + (1 \\oplus 2) + (3 \\oplus 3) = 3 + 3 + 0 = 6$.","points":2000.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}}