{"code":"23on4b3","name":"Hoán Đổi","description":"Cho số nguyên dương $N$ và ba dãy số có $N$ số nguyên dương $a_1,a_2,...,a_N$, $b_1,b_2,...,b_N$, $c_1,c_2,...,c_N$.\r\n\r\nVới mỗi dãy số bạn có thể hoán đổi vị trí của phần tử bên trong dãy số đó tùy thích.\r\n\r\n**Yêu cầu:** Bạn hãy tìm số $i$ lớn nhất có thể $(1 \\le i \\le N$) thỏa mãn rằng $a_i < b_i < c_i$.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số nguyên dương $N$ $(1 \\le N \\le 2 \\times 10^5)$.\r\n - Dòng tiếp theo chứa dãy $a_1,a_2,...,a_N$ $(1 \\le a_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n - Dòng tiếp theo chứa dãy $b_1,b_2,...,b_N$ $(1 \\le b_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n - Dòng cuối cùng chứa dãy $c_1,c_2,...,c_N$ $(1 \\le c_i \\le 10^9)$, mỗi số cách nhau một khoảng trắng.\r\n\r\n#### Output\r\n- In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($40\\%$ số điểm): Có $N \\le 20$.\r\n - Subtask $2$ ($60\\%$ 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        5\r\n        9 6 14 1 8\r\n        2 10 3 12 11\r\n        15 13 5 7 4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Đây là một cách ta có thể hoán đổi như sau:\r\n             - $a = (1,6,8,9,14)$\r\n             - $b = (3,2,10,12,11)$\r\n             - $c = (4,7,15,13,5)$.\r\n        - Ta sẽ có $3$ giá trị $i$ $(i = 1,3,4)$ thỏa mãn điều kiện đề bài và đạt giá trị lớn nhất có thể.","points":1100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,1,8,15,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}