{"code":"dplcs6","name":"Dãy con chung dài nhất (Phiên bản 1)","description":"Cho một dãy số nguyên $A$ gồm $N$ phần tử. Thực hiện xoá đi một vài phần tử của dãy $A$, giữ nguyên vị trí tương đối của các phần tử còn lại ta thu được dãy $C$. Khi đó $C$ được gọi là dãy con của dãy $A$. Dãy ban đầu cũng là dãy con của dãy $A$.\r\n\r\n  Trong bài tập này bạn cần tính độ dài dãy $C$ dài nhất thoả mãn điều kiện: $C$ là dãy con của $A$, $C$ là dãy con của $B$.\r\n\r\n#### Input\r\n  - Dòng một là hai số nguyên $M$ và $N$ - theo thứ tự là độ dài dãy $A$ và $B$.\r\n\r\n  - Dòng thứ hai chứa dãy số nguyên $A (1 ≤ A_i ≤ M)$. Các phần tử dãy $A$ đôi một phân biệt.\r\n\r\n  - Dòng thứ ba chứa dãy số nguyên $B ( 1 ≤ B_i ≤ N)$. Các phần tử dãy $B$ đôi một phân biệt.\r\n\r\n#### Output\r\n  - Ghi ra một số nguyên duy nhất là độ dài dãy $C$ tìm được. \r\n####Scoring\r\n+ Subtask $1$ ($50\\%$ số điểm): $M, N \\leq 3.10^3$.\r\n+ Subtask $2$ ($50\\%$ số điểm): $M, N \\leq 10^5$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 4\r\n        1 5 3 2 4\r\n        1 4 3 2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n\r\n\r\n  [1]: http://vinhdinhcoder.net/","points":400.0,"partial":true,"time_limit":0.5,"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}}