Trên python Dãy Con Tăng Dài Nhất ami có một dãy số nguyên dương gồm phần tử và một dãy số nguyên dương gồm phần tử. Ngoài ra, dãy là một dãy không giảm ( ). Trong một thao tác, các bạn có thể xoá một phần tử ở và chèn nó vào một vị trí bất kì trong . Rõ ràng, các bạn không thể thực hiện thao tác trên quá lần. Hãy tìm cách thực hiện thao tác trên một cách tối ưu để vẫn là một dãy tăng dần và độ dài của là lớn nhất. Input Dòng đầu tiên chứa hai số nguyên dương và lần lượt là số phần tử của dãy và . Dòng tiếp theo chứa số nguyên dương biểu thị một phần tử của dãy . Dòng cuối cùng chứa số nguyên dương biểu thị một phần tử của dãy . Output Hãy in ra độ dài lớn nhất của dãy sau khi thực hiện thao tác một cách tối ưu. Scoring Trong toàn bộ dữ liệu có . % điểm tương ứng với . % điểm tương ứng với . Test 1 Input 3 2 1 2 3 1 4 Output 4 Note Ở ví dụ 1, ta có thể chèn số 4 vào sau phần tử cuối cùng của để nhận được dãy [1, 2, 3, 4]. Do đó kết quả là 4. Test 2 Input 2 2 1 5 4 3 Output 4 Note Ở ví dụ 2, ta có thể chèn số 4 vào giữa số 1 và 5 của dãy để 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. link submisson:lqdoj.edu.vn/problem/incarr nhớ thêm chữ https:// sau chữ lqdoj.edu.vn/problem/incarr nha! mình đang cần gấp!!!!!!!!!!!!!!!!!!!!!!!!!!!!