{"code":"incarr","name":"Dãy Con Tăng Dài Nhất","description":"[user:ami] có một dãy số nguyên dương $A$ gồm $n$ phần tử và một dãy số nguyên dương $B$ gồm $m$ phần tử. Ngoài ra, dãy $A$ là một **dãy không giảm** ($A_i \\le A_{i+1}$ $\\forall$ $1 \\leq i < n$). Trong một thao tác, các bạn có thể xoá một phần tử ở $B$ và chèn nó vào một vị trí bất kì trong $A$. Rõ ràng, các bạn không thể thực hiện thao tác trên quá $m$ lần. \r\n\r\nHãy tìm cách thực hiện thao tác trên một cách tối ưu để $A$ vẫn là một **dãy tăng dần** và độ dài của $A$ là lớn nhất.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa hai số nguyên dương $n$ và $m$ lần lượt là số phần tử của dãy $A$ và $B$.\r\n\r\n- Dòng tiếp theo chứa $n$ số nguyên dương $A_i$ biểu thị một phần tử của dãy $A$.\r\n\r\n- Dòng cuối cùng chứa $m$ số nguyên dương $B_i$ biểu thị một phần tử của dãy $B$.\r\n\r\n\r\n

Output

\r\n\r\n- Hãy in ra độ dài lớn nhất của dãy $A$ sau khi thực hiện thao tác một cách tối ưu.\r\n\r\n

Scoring

\r\n\r\n- Trong toàn bộ dữ liệu có $1 \\leq a_i \\leq 10^9$.\r\n\r\n- $50$% điểm tương ứng với $1 \\leq n, m \\leq 10$.\r\n\r\n- $50$% điểm tương ứng với $1 \\leq n, m \\leq 2*10^5$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3 2\r\n 1 2 3\r\n 1 4\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Ở ví dụ 1, ta có thể chèn số 4 vào sau phần tử cuối cùng của $A$ để nhận được dãy [1, 2, 3, 4]. Do đó kết quả là 4.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 2 2\r\n 1 5\r\n 4 3\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n 4\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n Ở ví dụ 2, ta có thể chèn số 4 vào giữa số 1 và 5 của dãy $A$ để nhận được dãy [1, 4, 5]. Sau đó tiếp tục chèn số 3 vào giữa hai số 1 và 4 để nhận được dãy [1, 3, 4, 5]. Do đó kết quả là 4.","points":150.0,"partial":false,"time_limit":2.0,"memory_limit":524288,"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}}