Ən böyük ümumi alt ardıcıllıq#1618
İki ardıcıllıq verilib. Onların ən uzun ümumi altardıcıllığının uzunluğunu tapın.
Altardıcıllıq — ilkin ardıcıllıqdan bəzi elementləri silməklə, qalan elementlərin sırasını dəyişmədən əldə olunan ardıcıllıqdır.
Birinci sətirdə bir tam ədəd n~(1 \le n \le 1000) — birinci ardıcıllığın uzunluğu verilir. İkinci sətirdə tam ədəd — birinci ardıcıllığın elementləri verilir, onların hər birinin modulu 10^4-dən böyük deyil. Üçüncü sətirdə bir tam ədəd m~(1 \le m \le 1000) — ikinci ardıcıllığın uzunluğu verilir. Dördüncü sətirdə tam ədəd — ikinci ardıcıllığın elementləri verilir, onların hər birinin modulu 10^4-dən böyük deyil.
Bir tam ədəd çap edin — verilmiş iki ardıcıllığın ən uzun ümumi altardıcıllığının uzunluğu.
Nümunə 1
Nümunə 3