Найбільша спільна підпослідовність#1618
Дано дві послідовності. Знайдіть довжину їхньої найбільшої спільної підпослідовності.
Підпослідовність — це послідовність, яку можна отримати з оригінальної, видаливши деякі елементи без зміни порядку решти елементів.
У першому рядку задане одне ціле число n~(1 \le n \le 1000) — довжина першої послідовності. У другому рядку задано цілих чисел — елементи першої послідовності, кожне з яких за модулем не перевищує 10^4. У третьому рядку задано одне ціле число m~(1 \le m \le 1000) — довжина другої послідовності. У четвертому рядку задано цілих чисел — елементи другої послідовності, кожне з яких за модулем не перевищує 10^4.
Виведіть одне ціле число — довжину найбільшої спільної підпослідовності заданих двох послідовностей.
Приклад 1
Приклад 3