{"code":"lcs2x","name":"Dãy con chung bội hai dài nhất","description":"Dãy $C = c_1, c_2,..., c_k$ được gọi là dãy con của dãy $A = a_1, a_2,..., a_n$ nếu $C$ có thể nhận được bằng cách xóa bớt một số phần tử của dãy $A$ và giữ nguyên thứ tự của các phần tử còn lại, nghĩa là tìm được dãy các chỉ số $1 \\leq l_1 < l_2 < ... < l_k \\leq n$ sao cho $c_1 = a_{l_1}$, $c_2 = a_{l_2}$,..., $c_k$ = $a_{l_k}$. Ta gọi độ dài của dãy là số phần tử của dãy.\r\n\r\nCho hai dãy $A = a_1, a_2,..., a_m$ và $B = b_1, b_2,..., b_n$. Dãy $C = c_1, c_2,..., c_k$ được gọi là dãy con chung bội hai của dãy $A$ và $B$ nếu $C$ vừa là dãy con của dãy $A$, vừa là dãy con của dãy $B$ và thỏa mãn điều kiện $2 * c_i ≤ c_{i+1}$ ($i = 1, 2,..., k – 1$).\r\n\r\n#### Yêu cầu\r\nCho hai dãy $A$ và $B$. Hãy tìm độ dài dãy con chung bội hai có độ dài lớn nhất của hai dãy $A$ và $B$.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa $T$ là số lượng bộ dữ liệu. Tiếp đến là $T$ nhóm dòng, mỗi nhóm cho thông tin về một bộ dữ liệu theo khuôn dạng sau:\r\n\r\n- Dòng đầu chứa $2$ số nguyên dương $m$ và $n$.\r\n- Dòng thứ hai chứa $m$ số nguyên không âm $a_1$, $a_2$, ..., $a_m$ mỗi số không vượt quá $10^9$.\r\n- Dòng thứ ba chứa $n$ số nguyên không âm $b_1$, $b_2$, ..., $b_n$ mỗi số không vượt quá $10^9$.\r\n\r\nCác số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.\r\n\r\n\r\n#### Output\r\n\r\n- Ghi ra $T$ dòng, mỗi dòng ghi một số nguyên là độ dài dãy con chung bội hai dài nhất của dãy $A$ và $B$ tương ứng với bộ dữ liệu vào.\r\n\r\n#### Scoring\r\n\r\n- Subtask $1$ ($30\\%$ số điểm): $m, n \\leq 15$.\r\n- Subtask $2$ ($30\\%$ số điểm): $m, n \\leq 150$.\r\n- Subtask $3$ ($40\\%$ số điểm): $m, n \\leq 1500$.\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1\r\n        5 5\r\n        5 1 6 10 20\r\n        1 8 6 10 20 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```","points":400.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}}